题目内容

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其成功查找的平均查找长度与（）相当。

A. 顺序查找
B. 折半查找
C. 分块查找
D. 以上都不对

查看答案

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

更多问题

有一个关键字序列，采用依次插入方法建立一棵二叉排序树，该二叉排序树的形状取决于（）。

A. 该序列的存储结构
B. 序列中的关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机软、硬件条件

在平衡二叉树中插入一个结点后造成不平衡，设最低不平衡结点为A，并已知结点A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应做（）型调整使其平衡。

A. LL
B. LR
C. RL
D. RR

下列叙述中，不符合m阶B树定义要求的是（）。

A. 根结点最多有m棵子树
B. 所有叶子结点都在同一层上
C. 各结点内关键字均升序或降序排列
D. 叶子结点之间通过指针链接

高度为5（不计外部结点）的3阶B－树至少有（）个结点。

A. 32
B. 31
C. 64
D. 108