（单选题）
N个结点的m阶B树至少包含（）个关键字。
A（m-1）*n
Bn
C（「m/2」-1）*（n-1）+1
Dn*「m/2」-1）
正确答案
答案解析
略
相似试题
（填空题）
对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。
（判断题）
m阶B-树具有K个子树的非叶子结点含有K—1个关键字。
（简答题）
已知一个B+树有5个叶子结点，每个叶子结点中的关键码如下图所示，请画出这棵3阶B+树，然后在此3阶B+树中插入关键码65，再画出插入后的B+树。
（判断题）
对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。
（单选题）
一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有（）成立。
（填空题）
m阶B+树的根结点至多有（）个子女。
（填空题）
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
（填空题）
一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。
（填空题）
在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。
