更多"下面关于二叉排序树的叙述,错误的是()。"的相关试题:
[单项选择]下面关于二叉排序树的叙述,错误的是()。
A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
[单项选择]下面关于二叉排序树的叙述中,错误的是()。
A. 对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
[单项选择]下面关于二叉排序树叙述中,正确的是( )。
A. 右结点的度大于左结点的度
B. 右子树的度大于左子树的度
C. 左子树中所有的结点的关键码值都小于该结点的关键码值
D. 右子树中所有的结点的关键码值都小于该结点的关键码值
[单项选择]这些二叉排序树有多少棵是最佳二叉排序树
A. 6
B. 5
C. 4
D. 3
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n(上标)2)
C. O(log(下标)2
D. O(nlog(下标)2
[单项选择]二叉排序树的平均检索长度为( )。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]二叉排序树的平均检索长度与二分法检索数量级都为
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n2/4)
[单项选择]二叉排序树的平均检索长度与二分法检索的长度都是
A. O(nlog2n)
B. O(n2)
C. O(log2n)
D. O(n)