题目内容

以下关于二叉排序树的叙述中正确的是____。

A. 二叉排序树是动态树表，在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
D. 在二叉排序树中进行查找，关键字的比较次数不超过结点数的一半

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字序列有可能是____。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35

分别以下列序列构造平衡二叉树，与其他3个序列所构造结果不同的是____。

A. (4,2,3,1,6,5,7)
B. (4,6,5,7,2,1,3)
C. (4,1,2,3,6,5,7)
D. (4,2,1,3,6,5,7)

以下关于m阶B-树的叙述中正确的是____。

A. 每个结点至少有两棵非空子树
B. 树中每个结点最多有「m/2」-1个关键字
C. 所有外部结点均在同一层上
D. 当插入一个关键字引起B-树结点分裂时树增高一层

在一棵高度为2（不计外部结点层）的5阶B-树中所含关键字的个数最少是____。

A. 5
B. 7
C. 8
D. 14