画出对下面的5阶B树插入关键字37后的结果。

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

简答题查看答案

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

简答题查看答案

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

简答题查看答案

N个结点的m阶B树至少包含（）个关键字。

单选题查看答案

m阶B-树具有K个子树的非叶子结点含有K—1个关键字。

判断题查看答案

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

单选题查看答案

对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。

填空题查看答案

对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

简答题查看答案

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

简答题查看答案