試卷資訊
試卷名稱：103年 - 103 原住民族特種考試_四等_電子工程：計算機概要#19098
年份：103年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
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
詳解 (共 3 筆)
未解鎖
28%13=230%13=441%13=...
未解鎖
h(k) = k mod 13 依序存入...
私人筆記 (共 2 筆)
未解鎖
線性探索為如果現在位置有放了就往下一個位...
未解鎖
解法（步驟）：h(k)=k mod 13...
阿摩線上測驗
登入
