（判断题）
对于B—树中任何一个非叶结点中的某个关键码k来说，比k大的最小关键码和比k小的最大关键码一定都在叶结点中。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。
（填空题）
一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。
（填空题）
在一棵m阶的B—树中，当将一个关键码插入某结点而引起该结点分裂时，此结点原有（）个关键码；若删去某结点中的一个关键码，而导致结点合并时，该结点原有（）个关键码。
（简答题）
已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。
（填空题）
在9阶B—树中，除根结点以外其他非叶子结点中的关键码个数不少于（）。
（判断题）
m阶B—树中任何一个结点的左右子树的高度都相等。
（填空题）
在一棵高度为h的B—树中，叶子结点处于第（）层，当向该B—树中插入一个新关键码时，为查找插入位置需读取（）个结点。
（判断题）
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
（填空题）
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
