单选题

在一个5阶的B—树上,每个非终端结点所含的子树数最少为()。

A2

B3

C4

D5

正确答案

来源:www.examk.com

答案解析

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

    填空题查看答案

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

    单选题查看答案

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

    判断题查看答案

  • 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个。

    单选题查看答案

  • 设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中有指针域为空的结点有()个。

    填空题查看答案

  • 当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。

    单选题查看答案

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

    填空题查看答案

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

    简答题查看答案

  • 设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。

    单选题查看答案