单项选择题

用关键字序列10、20、30、40、50构造的二叉树排序（二叉查找树）为（）。

A.A
B.B
C.C
D.D

<上一题目录下一题>

热门试题

单项选择题

邻接矩阵和邻接表是图(网)的两种基本存储结构，对于具有，n个顶点、e条边的图，（）。

A．进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B．进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C．采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D．采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

单项选择题

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

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