問題詳情

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)

內容推薦

內容推薦