A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
您可能感兴趣的试卷
你可能感兴趣的试题
A.40，42，60，55，80，85
B.42，45，55，60，85，80
C.42，40，55，60，80，85
D.42，40，60，85，55，80
E.42，40，55，80，60，85
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
最新试题
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）
实现二分查找的递归章法如下，在相应位置填写适当的内容使算法完整。
单链表类型定义如下：用不带头结点的单链表存储待排数据，链表头指针为head。下列直接选择排序算法对链表按升序进行排序，请填写适当内容使算法完整。
递归算法具有两个特性分别是（）
则该队列为空队列的条件为（）
二叉树的二叉链表类型定义如下：阅读下列算法，并回答问题：（1）该算法的功能是什么？（2）以下算法功能是否等价于上面的算法？
已知某二叉树的后序遍历序列是CEFDBA，中序遍历序列是CBEDFA。与该二叉树对应的树或森林中，叶子的数目是（）个。
单链表类型定义如下：设计算法在带头结点的单链表L中删除数据值最小的结点（设链表中各结点数据值均不相同）。函数的原型为：void f34（LinkList L）
若无向图中任意两个不同的顶点间都有路径，则称该图为（）。
已知二叉树用二叉链表存储，则若实现二叉树实现左右子树交换，可以借助改写（）遍历算法实现。