試卷資訊
試卷名稱:105年 - 105 原住民族特種考試_四等_電子工程:計算機概要#56596
年份:105年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
22 某雜湊表(hash table)有 13 個空格,編號為 0 到 12。假設雜湊函數(hash function)為 h(k) = k mod 13,
且此雜湊表使用平方探測法(quadratic probing,公式為 h(k,i) = (h(k) + i2
) mod 13)處理碰撞(collision)。
依此方法,若將 28、30、41、23、47、54、17 等 7 個數字依序存入後,則此時編號 5 的空格所存之
數字為何?
(A)17
(B)30
(C)54
(D)沒有數字
詳解 (共 3 筆)
未解鎖
請問平方探測法的『i』,題目也沒說 就...
未解鎖
請問i是指什麼?17 mod 13 = ...