問題詳情
22. 某雜湊表 (hash table)有七個空格可供存放數目。假設雜湊函數 (hash function)為h(k) = k mod7，其中k mod 7為k 除以 7 的餘數。若產生碰撞(collision)，則採用線性探測法(linear probing)依序往下尋找空格存放。依此方法，將 50，12，35，24，40，73，69 等七個數目依序存入後，雜湊表內的數目順序為何？
(A) 50，12，35，24，40，73，69
(B) 35，50，69，24，73，12，40
(C) 12，24，35，40，50，69，73
(D) 73，69，50，40，35，24，12
參考答案
答案：B
難度：適中0.602941
統計：A(5),B(41),C(11),D(5),E(0)
用户評論
【NaCl】評論
空格0 1 2 3 4 5 6 依序放入 50/7...1放空格1 12/7...5放空格5 35/7..0放空格0 24/7...3放空格3 40/7...5因空格5已經放12了採用線性探測法找下一個空格，故放空格6 73/7....3因空格3有24故放空格4 69/7....6只剩下空格2故放空格2 依序為0:35 1:50 2:69 3:24 4:73 5:12 6:40