使用雜湊函式可隨機存取檔案中的一筆紀錄，但可能產生相同位址，導致碰撞。下列何者不能解決位址碰撞的問題？
A當產生相同位址時，可將後來發生的位址之紀錄移到另一個未被占據的位址處
B當產生相同位址時，可利用鏈結串列解決法
C當產生相同位址時，可利用雜湊桶解決法
D當產生相同位址時，可將後來發生的位址之紀錄覆蓋到原來被占據的位址處正確答案
答案與詳解
逐選項解析
A當產生相同位址時，可將後來發生的位址之紀錄移到另一個未被占據的位址處✕ 錯誤
這是「開放定址法 (Open Addressing)」，碰撞時往下找未占用的位置（線性探測、二次探測皆屬此類），是標準解法之一。
B當產生相同位址時，可利用鏈結串列解決法✕ 錯誤
「鏈結串列法 (Chaining)」讓同一雜湊值的資料串成鏈結串列，是最常見的碰撞解法，教科書必考。
C當產生相同位址時，可利用雜湊桶解決法✕ 錯誤
D當產生相同位址時，可將後來發生的位址之紀錄覆蓋到原來被占據的位址處✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
