【數據結構】B樹與B+樹題目集

B樹與B+樹題目集

1. m階B樹的根結點最多有m棵子樹。（T）

2. 下列敘述中，不符合m階B樹定義要求的是：

[√] A.葉結點之間通過指針鏈接
[]  B.根結點最多有m棵子樹
[]  C.所有葉結點都在同一層上
[]  D.各結點內關鍵字均升序或降序排列

3. B+樹不同於B樹的特點之一是：

[√]  A.能支持順序查找
[]  B.結點中含有關鍵字
[]  C.根結點至少有兩個分支
[]  D.所有葉結點都在同一層上

4.下列關於M階B+樹的說法，哪一句是對的？

[]   A.根結點一定有2到M個孩子
[]   B.不是所有的葉結點都有同樣的深度
[√]  C.葉結點和非葉結點中存的有一些鍵值是一樣的
[]   D.所有非葉結點都有⌈M/2⌉到M個孩子  

5. 高度為 5 的 3 階 B 樹含有的關鍵字個數至少是：

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

6.下面關於B-和B+樹的敘述中，不正確的是（ ）。

[] A.B-樹和B+樹都是平衡的多叉樹
[] B.B-樹和B+樹都可用於文件的索引結構
[√] C.B-樹和B+樹都能有效地支持順序檢索
[]  D.B-樹和B+樹都能有效地支持隨機檢索

8.m階B-樹是一棵（ ）。

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