向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。

从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。

判断题查看答案

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

单选题查看答案

下图为一棵3阶B-树。在该树上插入元素的B-树是（）。

单选题查看答案

在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。

填空题查看答案

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

填空题查看答案

从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的大于根结点的值，则继续向（）查找。

填空题查看答案

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

填空题查看答案

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

填空题查看答案

已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。

单选题查看答案