（简答题）
为什么在内存中使用的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中的下标是（）
