单项选择题

下面关于二叉排序树的叙述中，错误的是（）。

A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

<上一题目录下一题>

热门试题

单项选择题

对于长度为，m（m＞1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（）。

A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C．入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)
D．入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

单项选择题

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A．O(n²)
B．O(e²)
C．(n*e)
D．D(n+e)