题目内容

以下关于m阶B一树的叙述中正确的是_______。

A. 每个结点至少有两棵非空子树
B. 树中每个结点最多有[m/2]-1个关键字
C. 有外部结点均在同一层上
D. 当插入一个关键字引起B一树结点分裂时树增高一层

查看答案

搜索结果不匹配？点我反馈

更多问题

已知一棵3阶B树中有2047个关键字,树的最大高度是_________。

A. 11
B. 12
C. 13
D. 14

在一棵高度为2(不计外部结点)的5阶B一树中所含关键字的个数最少是___________。

A. 5
B. 7
C. 8
D. 14

m阶B+树中除根结点以外,其他结点的关键字个数至少为__________。

A. [m/21
B. [m/2]-1
C. [m/2]+1
D. 任意

下面关于B-树和B+树的叙述中不正确的结论是________。

A. B-树和B+树都能有效地支持顺序查找
B-树和B+树都能有效地支持随机查找
C. B树和B+树都是平衡的多分树
D. B一树和B+树都可用于文件索引结构