问答题X 纠错

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

参考答案：作为外存上的动态查找，B—树比平衡二叉树的性能要好，但若要作为内存中的查找表，B—树却不一定比平衡二叉树性能好，因为查找等操作的时间性能在m阶B—树上是O（mlogtn）=O（log2n*（m/log2t））（n为记录个数），而m/log2t>1，故m较大时，O（mlog2n）比平衡的二叉排序树上相应操作的时间O（log2n）大得多。因此，仅在内存中使用的B—树必须取较小的m，通常取最小值m=3。
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

对下图所示的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]。

参考答案：错
点击查看答案&解析进入题库练习

判断题

在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。

参考答案：对
点击查看答案进入题库练习

判断题

对于B—树中任何一个非叶结点中的某个关键码k来说，比k大的最小关键码和比k小的最大关键码一定都在叶结点中。

参考答案：对
点击查看答案进入题库练习

判断题

B—树是一种动态索引结构，它既适用于随机查找，也适用于顺序查找。

参考答案：错
点击查看答案进入题库练习

判断题

在索引顺序表上采用分块查找，在等概率情况下，其平均查找长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。

参考答案：对
点击查看答案&解析进入题库练习

问答题

对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？

参考答案：

 O()

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

填空题

在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。

参考答案：h+1；h
点击查看答案&解析进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved