简答题

为什么在内存中使用的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。

答案解析

相似试题
  • 对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。

    判断题查看答案

  • 在一个3阶的B-树上,每个结点包含的子树相同,最多为()。

    单选题查看答案

  • 在一个3阶的B—树上,每个结点所含的子树数目最多为()。

    填空题查看答案

  • 设有一个14阶的对称矩阵A(第一个元素为a1,1),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a4,3在一维数组B中的下标是()。

    单选题查看答案

  • 计算机中用户可使用的内存容量通常是指()。

    单选题查看答案

  • 已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。

    简答题查看答案

  • XML文档通过load方法被装载进内存后,在内存中形成一个DOM文档对象模型树.

    判断题查看答案

  • 现代计算机通常是将处理程序存放在连续的内存单元中,CPU在执行这个处理程序时,使用一个寄存器来指示程序的执行顺序,这个寄存器为()。

    单选题查看答案

  • 设有一个25阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,5在一维数组B中的下标是()

    单选题查看答案