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

对下图所示的3阶B—树，分别给出插入关键码为2，12，16，17和18之后的结果。

简答题查看答案

给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

简答题查看答案

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

填空题查看答案

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

简答题查看答案

设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

单选题查看答案

一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

填空题查看答案

对下图所示的3阶B—树，分别给出删除关键码为4，8，9之后的结果。

简答题查看答案

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

单选题查看答案

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

单选题查看答案