亚洲无码久久久,亚洲欧洲国产综合

<td id="66666"></td>

問答題 在地址空間為0—16的散列區(qū)中，
（1）對以下關(guān)鍵字序列構(gòu)造Hash表：
（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）用鏈地址法處理
（2）求出這個Hash表在等概率情況下查找成功和不成功時的平均查找長度。
設(shè)Hash函數(shù)為H（ix）=，其中i為關(guān)鍵字中第一個字母在字母表中的序號。
（1）用鏈地址法處理沖突時的Hash表為：

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題選取Hash函數(shù)H（k）=（3k） MOD 11。用開放定址法處理沖突di=i（（7k）MOD10+1），i=1，2，3，...試在0—10的散列地址空間中對關(guān)鍵字序列（22，41，53，46，30，13，01，67）造Hash表，并求在等概率情況下查找成功時的平均長度。

參考答案：

2.問答題 已知如下所示長度為12的表
（Jan，F(xiàn)eb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec）
按表中順序構(gòu)造一棵平衡二叉排序樹，并求其在等概率情況下查找成功的平均查找長度。

參考答案：

3.問答題畫出長度為10的有序表進(jìn)行折半查找的判定樹，并求其等概率時查找成功的平均查找長度。

參考答案：

4.問答題 試列出圖中全部可能的拓?fù)溆行蛐蛄小?img src="https://newimg.ppkao.com/2019-09/wangjing/2019090916215166913.jpg" />

參考答案：

5.問答題 請對下面的無向帶權(quán)圖，（1）寫出它的鄰接矩陣，（2）按普里姆算法求其最小生成樹。

參考答案：