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

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

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

為什麼答案是 A

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

考點:平方探測法考點:雜湊函數考點:雜湊表狀態
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮