單項選擇題

設哈希表長m=14，哈希函數H（key）=keyMOD11。表中已有4個結點：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址為空，如用二次探測再散列處理沖突，則關鍵字為49的地址為（）。

A.8
B.3
C.5
D.9

你可能感興趣的試題

單項選擇題

已知一個有序表為（11，22，33，44，55，66，77，88，99），則折半查找55需要比較（）次。

A.1
B.2
C.3
D.4

已知圖G的鄰接矩陣A= ，試畫出它所表示的圖G，并根據Prim算法求出圖的的最小生成樹（給出生成過程）。

答案：

（1）圖形態(tài)：

(2)prim算法求最小生成樹: