【数据结构】B树与B+树题目集

B树与B+树题目集

1. m阶B树的根结点最多有m棵子树。（T）

2. 下列叙述中，不符合m阶B树定义要求的是：

copy
[√] A.叶结点之间通过指针链接
[]  B.根结点最多有m棵子树
[]  C.所有叶结点都在同一层上
[]  D.各结点内关键字均升序或降序排列

3. B+树不同于B树的特点之一是：

copy
[√]  A.能支持顺序查找
[]  B.结点中含有关键字
[]  C.根结点至少有两个分支
[]  D.所有叶结点都在同一层上

4.下列关于M阶B+树的说法，哪一句是对的？

copy
[]   A.根结点一定有2到M个孩子
[]   B.不是所有的叶结点都有同样的深度
[√]  C.叶结点和非叶结点中存的有一些键值是一样的
[]   D.所有非叶结点都有⌈M/2⌉到M个孩子  

5. 高度为 5 的 3 阶 B 树含有的关键字个数至少是：

copy
[]  A.15
[√] B.31
[]  C.62
[]  D.242

6.下面关于B-和B+树的叙述中，不正确的是（ ）。

copy
[] A.B-树和B+树都是平衡的多叉树
[] B.B-树和B+树都可用于文件的索引结构
[√] C.B-树和B+树都能有效地支持顺序检索
[]  D.B-树和B+树都能有效地支持随机检索

8.m阶B-树是一棵（ ）。

copy
[]  A.m叉排序树
[√] B.m叉平衡排序树
[]  C.m-1叉平衡排序树
[]  D.m+1叉平衡排序树