問題詳情
41.某雜湊表(hash table)有八個空格可供存放數目。假設雜湊函數(hash function)為 h(k)=k mod 8。若產生碰撞(collision)，則採用線性探測法(linear probing)依序往下尋找空格存放。依此方法,將 57,24,36,2,94,18,37,80 等八個數目依序存入後,雜湊表內的數目順序為何？
(A) 80,24,57,2,18,36,37,94
(B) 24,57,18,2,36,37,94,80
(C) 80,24,57,18,2,36,37,94
(D)24,57,2,18,36,37,94,80
參考答案
答案：D
難度：適中0.4
統計：A(3),B(20),C(10),D(22),E(0)
用户評論
【Lava Chang】評論
57(1)、24(0)、36(4)、2(2)、94(6)、18(2)、37(5)、80(0)，以上為MOD8之後所得餘數結果0 1 2 3 4 5 6 7