问答题
简答题
已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。
【参考答案】
该B+树如图9-7所示，插入关键码65后，B+树如图9-8所示。
点击查看答案
相关考题
-
问答题
给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。 -
单项选择题
在一个5阶的B—树上，每个非终端结点所含的子树数最少为（）。
A.2
B.3
C.4
D.5 -
单项选择题
当向一棵m阶的B—树做插入操作时，若一个结点中的关键字个数等于（），则必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m/2
