問題詳情

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

參考答案

答案:D
難度:適中0.4
統計:A(3),B(20),C(10),D(22),E(0)

內容推薦

內容推薦