Hash表查詢成功和查詢不成功的平均查詢長度

2021-08-29 03:50:58 字數 1027 閱讀 9612

將關鍵字序列雜湊儲存到雜湊表中。表長為7,處理衝突採用線性探測再雜湊法。

解:1 求雜湊表

h(15) = (15) % 7 = 1

h(14) = (14) % 7 = 0

同理:h(28) = 0 衝突 h1(28) = (28+1)%7 = 1 衝突 h2(28) = (28+2)%7 = 2

同理:h(26) = 5

h(56) = 0 衝突 h1(56)=1 衝突h2(56)=2 衝突 h3(56)=3

h(23) = 2 衝突 h1(23)=3 衝突h2(23)=4

address 0 1 2 3 4 5 6

key 14 15 28 56 23 26 空

2 求查詢成功的平均查詢長度

查詢15,h計算了一次,查詢長度為1

查詢14,h計算了一次,查詢長度為1

查詢28, h計算了三次,查詢長度為3

查詢26,h計算了一次,查詢長度為1

查詢56,h計算了四次,查詢長度為4

查詢23, h計算了三次,查詢長度為3

所以,查詢成功的平均查詢長度為(1 + 1 + 3 + 1 + 4+ 3 ) / 6

3 求查詢不成功的平均查詢長度

(1)第一次查詢位置是 0 ,不是要找的數字,

第二次查詢,往後挪移一位,不是要找的數字;

第三次查詢,往後再挪移一位,不是要找的數字;

……第六次查詢,不是要找的數字;

第七次查詢位置6,為空,可以確定查詢不成功

結論:查詢7次可知查詢不成功。

(2)第一次查詢位置是1,不是要找的數字;

……第六次查詢位置6,確認不成功

結論:查詢6次可知查詢不成功

(3)其餘同理

……(7)

第一次查詢位置為6,6為空,直接確認不成功

結論:查詢一次

所以,查詢不成功的平均查詢長度為(7 + 6+ 5 + 4 + 3 + 2+ 1)/ 7

dosubmit 成功不成功 什麼是成功,不放棄!

縱觀全球物聯網的發展現況,作為物聯網領域先驅者的合其家集團,旗下的第一時間科技投資股份 作者注 第一時間公司的主營產品為 物物地圖 勢必成為全球物聯網應用領域的第一股。就在2020年11月25日上午9點,物物地圖 城市生態圈推進暨第一時間公司生態上市啟動大會在位於上海嘉定的合其家集團東部運營中心隆重...

apache啟動不成功

os 10022 提供了乙個無效的引數。child 840 setup inherited listeners wsasocket failed to open the inherited socket.解決辦法 1.用netstat a檢視80埠是否占用 2.a.網路上的芳鄰 檢視網路連線 本地連...

CocoaPods 安裝不成功

可能遇到的問題 1 source not present in cache 位址有誤 有些機器的位址沒有 https 解決方案 1 gem sources remove 2 安裝錯誤 1warning rubygems 1.2 index not foundfor 2 3 4rubygems wil...