当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（...

填空题X 纠错

当向B—树中插入关键码时，可能引起结点的（），最终可能导致整个B-树的高度（），当从B—树中删除关键码时，可能引起结点（），最终可能导致整个B—树的高度（）。

参考答案：分裂；增加1；合并；减少1

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。

参考答案：m-1；[m/2]-1

点击查看答案进入题库练习

填空题

在一个3阶的B—树上，每个结点所含的子树数目最多为（）。

参考答案：3

点击查看答案进入题库练习

单项选择题

既希望较快的查找又便于线性表动态变化的查找方法是（）。

A.顺序查找
B.折半查找
C.散列查找
D.索引顺序查找

点击查看答案进入题库练习

填空题

在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。

参考答案：索引表；块；查找索引表的平均长度与检索相应块的平均查找长度的和

点击查看答案进入题库练习

问答题

设有10000个记录，通过分块划分为若干子表并建立索引，那么为了提高查找效率，每一个子表的大小应设计为多大？

参考答案： 每个子表的大小应为。

点击查看答案进入题库练习

问答题

为什么在内存中使用的B—树通常是3阶的，而不使用更高阶的B—树？

参考答案：作为外存上的动态查找，B—树比平衡二叉树的性能要好，但若要作为内存中的查找表，B—树却不一定比平衡二叉树性能好，因为查找...

点击查看答案进入题库练习

问答题

对下图所示的3阶B—树，分别给出删除关键码为4，8，9之后的结果。

参考答案： 删除关键码为4，8，10之后的结果如下图（a），（b），（c）所示：

点击查看答案进入题库练习

问答题

对下图所示的3阶B—树，分别给出插入关键码为2，12，16，17和18之后的结果。

参考答案： 插入关键码为2，12，16，17，18之后的结果分别如下图中（a）、（b）、（c）、（d）、（e）所示。

点击查看答案进入题库练习

判断题

m阶B—树中任何一个结点的左右子树的高度都相等。

参考答案：对

点击查看答案进入题库练习

判断题

m阶B—树中每个结点的子树个数都大于或等于[m/2]。

参考答案：错

点击查看答案&解析进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版