地特四等
109年
[資訊處理] 計算機概要
第 25 題
一個具有十個空間（Entries）的雜湊表（Hash Table），已知資料的鍵值（Keys）為24、37、54、66、97、124、224，透過「除以10取餘數」的方法作為雜湊函數，且以分別鏈結法（Separate Chaining）處理碰撞（Collision），此雜湊表進行上述資料的存放時，將發生幾次碰撞？
- A 3
- B 4
- C 5
- D 6
思路引導 VIP
請試著觀察這組資料的「個位數」，如果雜湊函數是除以 10 取餘數，當兩個不同的數字算出來的餘數相同時，在資料結構上代表它們落入了同一個位置。如果一個位置已經被佔據了，後續想進來的人會發生什麼事呢？
🤖
AI 詳解
AI 專屬家教
1. 大力肯定
做得好！這反映出你對雜湊表（Hash Table）的基礎概念掌握得非常扎實。能精確分辨出「碰撞」的發生時機，是掌握資料結構與演算法優化的重要第一步。
2. 觀念驗證
▼ 還有更多解析內容