单选题

(13)至(14)题基于以下的5阶B树结构，该B树现在的层数为2。

单选题往该B树中插入关键码72后，该B树的第2层的结点数为

A、 6
B、 7
C、 8
D、 9

【正确答案】 C

【答案解析】[解析] 对于叶结点处于第i层的B树，插入关键码总是进入第i-1层的结点。题目中的B树层数为2，叶结点处于第2层，将关键码72插入第1层．

单选题从该B树中删除关键码15后，该B树的第2层的结点数为

A、 6
B、 7
C、 8
D、 9

【正确答案】 B

【答案解析】[解析] 在B树中删除关键码的过程与插入类似。当从B树中删除关键码15后，