根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()此题为判断题(对，错)。

第1题：

第2题：

第3题：

m阶B-树具有k个后继的非叶子结点含有k-1个键值。

正确答案:正确

第4题：

在关于树的几个叙述中，（）是正确的。

• A、用指针方式存储有n个结点二叉树，至少要有n+1个指针
• B、m阶B-树中，每个非椰子结点的后件个数≥[m/2
• C、m阶B-树中，具有k个后件的结点，必含有k-1个键值
• D、平衡树一定是丰满树

正确答案:C

第5题：

在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间。

正确答案:正确

第6题：

对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。

正确答案:错误

第7题：

在m阶B-树中每个结点上至少有个关键字，最多有m个关键字。

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

m阶B-树的任何一个结点的左右子树的高度都相等。

正确答案:正确

第16题：

一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

正确答案:h；h

第17题：

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

正确答案:正确

第18题：

在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。

正确答案:4

第19题：

第20题：

第21题：

第22题：

第23题：