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

答案：登入後查看
統計： A(6), B(26), C(27), D(41), E(0) #611756

詳解 (共 6 筆)

#1333858
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  
24    57     2     18    36     37    94    80
依餘數放至相關位置，唯18(2)要放時，2(2)已佔據，所以往後找空位，找到3。80(0)要放時，0已被24佔據，所以往後找空位，只剩7而已，所以依序為24、57、2、18、36、37、94、80
4
0
#1022482
求解

0
0
#944928
(D) 24,57,2,18,36,37,94,80
原41應該是打錯
0
0
#1323464
41是哪裡來的?  第一個我就刪除D
0
0
#894950
這題有問題那來的41
0
0
#1355258
D的答案第1項41要改24才對
0
0