【客服暫停服務時間】2024/05/01(三),影響:阿摩粉絲團、系統回報、信箱、鑽石兌換商城出貨事宜。

1.計算機原理 2.網路概論題庫下載題庫

上一題
20. 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash function)為 h(k) = k mom 13,且此雜湊表使用線性探測法(linear probing)來處理碰撞(collision)。依 此方法,若將 28、30、41、23、47、54、17 等 7 個數字依序存入後,則搜尋數字 4 時,需要與表內多少個數字作比對?
(A)3 
(B)4  
(C) 5
(D) 6


答案:登入後觀看
難度: 適中
最佳解!
成大(普考電子已上岸) 大二下 (2018/04/23)
28%13=230%13=441%13=223%13=1047%13=854%1...


(內容隱藏中)
查看隱藏文字
2F
蔣岳霖 (2019/04/17)

5cb6c7711a363.jpg#s-1024,557

3F
Jeremy Tsai 高一下 (2019/07/11)

h(k) = k mod 13 
依序存入7個數字: 
28、30、41、23、47、54、17 
雜湊表(hashtable) 
28(2)、30(4)、41(2->3)、23(10)、47(8)、54(2->3->4->5)、17(4->5->6) 
完整雜湊表 
◎、◎、28、41、30、54、17、◎、47、◎、23、◎、◎ 

20. 某雜湊表(hash table)有 13 個空格。假設雜湊函數(hash..-阿摩線上測驗