在一棵高度为h的B—树中,叶子结点处于第()层,当向该B—树中插入一个新关键码时,为查找插入位置需读取()个结点。
填空题查看答案
一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。
填空题查看答案
在一棵m阶的B—树中,当将一个关键码插入某结点而引起该结点分裂时,此结点原有()个关键码;若删去某结点中的一个关键码,而导致结点合并时,该结点原有()个关键码。
填空题查看答案
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂为两个结点。
单选题查看答案
已知一个B+树有5个叶子结点,每个叶子结点中的关键码如下图所示,请画出这棵3阶B+树,然后在此3阶B+树中插入关键码65,再画出插入后的B+树。
简答题查看答案
在一棵B—树中删除关键码,若最终引起树根结点的合并,则新树比原树的高度()。
填空题查看答案
在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。
填空题查看答案
在10阶B—树中根结点所包含的关键码个数最多为(),最少为()。
填空题查看答案
在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。
判断题查看答案