【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

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

1.計算機原理 2.網路概論- 103 年 - 103 原住民族特種考試_四等_電子工程：計算機概要#19098

答案：A
難度： 適中

討論
私人筆記( 1 )

最佳解!
	成大(普考電子已上岸) 大二下 (2018/04/23) 28%13=230%13=441%13=223%13=1047%13=854%1... (內容隱藏中) 查看隱藏文字

	2F 蔣岳霖 (2019/04/17) 檢舉
	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、◎、◎ 檢舉

你可以購買他人私人筆記。

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