最好免费观看高清视频大全,伊人大杳蕉中文无码,国产精品一区二区综合亚洲

單項選擇題高度為5的3階B-樹至少有（）個結點。

A.32
B.31
C.64
D.108

1.單項選擇題下述敘述中（）是不成立的。

A.m階B-樹中的每個分支結點的子樹個數(shù)都小于或等于m
B.m階B-樹中的每個分支結點的子樹個數(shù)都大于或等于
C.m階B-樹中的任何一個結點的子樹高度都相等
D.m階B-樹具有k個子樹的非葉子結點含有k-1個關鍵字

2.單項選擇題具有5層結點的AVL樹至少有（）個結點。

A.10
B.12
C.15
D.17

3.單項選擇題在一棵平衡二叉樹中，每個結點的平衡因子的取值范圍是（）。

A.-1~1
B.-2~2
C.1~2
D.0~1

4.單項選擇題哈希表在查找成功時的平均查找長度（）。

A.與處理沖突方法有關，而與裝填因子α無關
B.與處理沖突方法無關，而與裝填因子α有關
C.與處理沖突方法有關和裝填因子α都有關
D.與處理沖突方法無關，也與裝填因子α無關

5.單項選擇題假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入哈希表中，至少要進行（）次探測。

A.k-1
B.k
C.k+1
D.k（k+1）/2

^{<li id="whzdy"></li>}