Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要10522單選題

某雜湊表(hash table)有 13 個空格,編號為 0 到 12。假設雜湊函數(hash function)為 ,且此雜湊表使用平方探測法(quadratic probing,公式為 )處理碰撞(collision)。依此方法,若將 28、30、41、23、47、54、17 等 7 個數字依序存入後,則此時編號 5 的空格所存之數字為何?

題目圖片 1/21 / 2
A17正確答案
B30
C54
D沒有數字
答案與詳解
A
正確答案
依序計算各數字的雜湊值,發生碰撞時以平方探測法尋找下一個空位,數字 17 最終落於位置 5。

為什麼答案是 A

17 mod 13 = 4,位置 4 已被 30 佔用。依平方探測法,下一個位置為 (4 + 1²) mod 13 = 5,位置 5 為空,故存入 17。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮