Examly題庫立即開始練習
公務人員特種考試計算機大意11014單選題

使用雜湊函式可隨機存取檔案中的一筆紀錄,但可能產生相同位址,導致碰撞。下列何者不能解決位址碰撞的問題?

A當產生相同位址時,可將後來發生的位址之紀錄移到另一個未被占據的位址處
B當產生相同位址時,可利用鏈結串列解決法
C當產生相同位址時,可利用雜湊桶解決法
D當產生相同位址時,可將後來發生的位址之紀錄覆蓋到原來被占據的位址處正確答案
答案與詳解
D
正確答案
雜湊碰撞解法有開放定址、鏈結串列、雜湊桶,絕不能直接覆蓋原資料。

為什麼答案是 D

覆蓋原有紀錄會導致先前資料遺失,根本不是解決碰撞,而是製造資料毀損,絕對錯誤,為本題答案。

考點:開放定址法考點:鏈結串列法考點:雜湊桶法考點:錯誤:覆蓋
載入中…

想練更多計算機大意考古題?

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

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