4444kk亚洲人成电影在线,最近的2019中文字幕免费,另类激情综合

單項選擇題具有5層結(jié)點的AVL樹至少有（）個結(jié)點。

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

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

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

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

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

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

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

4.填空題哈希法存儲的基本思想是根據(jù)（）來決定（），碰撞（沖突）指的是（），處理碰撞的兩類主要方法是（）。

5.填空題在二叉排序樹中，每個結(jié)點的關(guān)鍵碼值（），（）一棵二叉排序，即可得到排序序列。同一個結(jié)點集合，可用不同的二叉排序樹表示，人們把平均檢索長度最短的二叉排序樹稱作最佳二叉排序，最佳二叉排序樹在結(jié)構(gòu)上的特點是（）。