A2
B3
C4
D5
在一个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前面的条件是()。
单选题查看答案