【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
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

答案：登入後觀看
難度： 困難
4F
109考上台北市! 感恩阿 大四下 (2016/04/26)
41是哪裡來的?  第一個我就刪除D
5F
Lava Chang 國二下 (2016/05/06)
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
6F
陳政川 高二上 (2016/05/25)
D的答案第1項41要改24才對


41.某雜湊表(hash table)有八個空格可供存放數目。假設雜湊函數(ha..-阿摩線上測驗