A.2n
B.n
C.n/2
D.n（n-1）
您可能感兴趣的试卷
你可能感兴趣的试题
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A.A
B.B
C.C
D.D
A.99
B.100
C.101
D.102
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）
A.A
B.B
C.C
D.D
深度为k的完全二叉树中最少有（）个结点。
A.A
B.B
C.C
D.D
A．O(n)
B．O(n2)
C．O(nlog2n)
D．O(log2n)
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）
A.A
B.B
C.C
D.D
A.3
B.4
C.5
D.6
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
最新试题
已知带头结点的链队列指针Q，则该队列做新元素结点s进队操作的语句是（）
若无向图中任意两个不同的顶点间都有路径，则称该图为（）。
递归算法具有两个特性分别是（）
头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是（）。
一棵二叉树的先序序列是：CEDBA，中序序列是：DEBAC ，则该二叉树的后序序列是（）
对关键字{28，16，32，12，60，2，5，72}进行快速排序，第一趟以28为枢轴产生的划分结果为（）
非空单链表结点结构为[data，next]，若指针p所指结点是尾结点，则（）表达式为真。
单链表类型定义如下：设计算法在带头结点的单链表L中删除数据值最小的结点（设链表中各结点数据值均不相同）。函数的原型为：void f34（LinkList L）
顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（）
已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。