問題詳情

五、請依序將 17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21 儲存至下列 13 桶(buckets)× 1 槽(slots)的雜湊表(hashing table)。請以各小題所設定的雜湊函式(hashing function)將資料依序存入並顯示最後的雜湊表。


【題組】⑴雜湊函式 F(x) = x mod 13,碰撞時,採取「線性探測法」(open addressing with linearprobing)來放入資料。請顯示最後的雜湊表。(5 分)

參考答案

答案:A
難度:非常簡單1
統計:A(1),B(0),C(0),D(0),E(0)