问题
单项选择题
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
A．添加一个叶结点
B．向叶结点添加一个关键字
C．根结点加入一个关键字
D．最低层的某个非终端结点添加一个关键字
答案
参考答案：D
解析：[分析] B树里插入一个关键码的方法是：对于叶结点处于i层的B树，插入的关键码总是进入i—1层的结点。
搜题请搜索小程序“爱下问搜题”
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。
A．添加一个叶结点
B．向叶结点添加一个关键字
C．根结点加入一个关键字
D．最低层的某个非终端结点添加一个关键字
参考答案：D
解析：[分析] B树里插入一个关键码的方法是：对于叶结点处于i层的B树，插入的关键码总是进入i—1层的结点。