试题内容
下面关于二叉排序树的叙述，错误的是 （ ） 。
A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过 1
D、若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过 1
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
下面关于二叉排序树的叙述，错误的是 （ ） 。
A、对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过 1
D、若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过 1
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
若广义表L=((1,2,3))，则L的K度和深度分别为（ ）。
A、1和1
B、1和2
C、1和3
D、2和2
将数组{1，1，2，4，7，5}从小到大排序，若采用（1）排序算法，则元素之间需要进行的比较次数最少，共需要进行（2）次元素之间的比较。
（1） A．直接插入
B．归并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8
位图与矢量图相比，位图（ ）
A、占用空间较大，处理侧重于获取和复制，显示速度快
B、占用空间较小，处理侧重于绘制和创建，显示速度较慢
C、占用空间较大，处理侧重于获取和复制，显示速度较慢
D、占用空间较小，处理侧重于绘制和创建，显示速度快
CISC是（ ）的简称。
A．复杂指令系统计算机
B．超大规模集成电路
C．精简指令系统计算机
D．超长指令字