题目内容

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

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

查看答案

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

更多问题

一棵3阶B-树中含有2047个关键字，不计外部结点层，该树的最大高度为（）。

A. 11
B. 12
C. 13
D. 14

下面关于B-树和B+树的叙述中，不正确的是（）。

A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B-树和B+树都是平衡的多叉树
D. B-树和B+树都可用于文件索引结构

下面有关哈希表的叙述中，正确的是（）。

A. 哈希查找的时间与元素个数n成正比
B. 不管是开放地址法还是拉链法，查找时间都与装填因子α有关
C. 线性探测法存在堆积现象，而拉链法不存在堆积现象
D. 拉链法中装填因子α必须小于1

在哈希查找过程中，可用（）来处理冲突。

A. 除留余数法
B. 数字分析法
C. 线性探测法
D. 关键字比较法