早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。A.添加一个叶结点

题目

m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。

A.添加一个叶结点

B.向叶结点添加一个关键字

C.根结点加入一个关键字

D.最低层的某个非终端结点添加一个关键字

参考答案
正确答案:D
解析:B树里插入一个关键码的方法是:对于叶结点处于i层的B树,插入的关键码总是进入i—1层的结点。