题目内容

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

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

查看答案

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

更多问题

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

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

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

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

哈希表在查找成功时的平均查找长度（）。

A. 与处理冲突方法有关，而与装填因子无关
B. 与处理冲突方法无关，而与装填因子有关
C. 与处理冲突方法和装填因子都有关
D. 与处理冲突方法无关，也与装填因子无关

顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；若查找不成功，则比较关键字的次数为（）次。