試題詳解

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