单项选择题
下面关于二叉排序树的叙述,错误的是______。
A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的值一定不超过1
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1 0分别表示顶点i与顶点j之间有 无边),则该矩阵中的非零元素数目为______。
A.N
B.E
C.2E
D.N+E
点击查看答案&解析
单项选择题
以比较为基础的排序算法在最坏情况下的计算时间下界为______。
A.O(n)
B.O(n
2
)
C.O(log
2
n)
D.O(nlog
2
n)
点击查看答案&解析
相关试题
对于n个元素的关键字序列k1,k2,…,kn...
105()
65()
若有数组声明a[0..3,0..2,1....