Q78.
關於使用雜湊函數(Hashing Function)的敘述，下列何者為錯誤？
電腦軟體設計共同科目 · 乙級 · Q78
難易度分析
2 / 5
本題考查雜湊函數的基本特性及其與其他搜尋演算法的差異。考生需能準確區分雜湊法與需要排序的搜尋方法，並理解其時間複雜度與資料映射的原理。
正確答案：①使用雜湊法搜尋時，檔案須事先排序
① 使用雜湊法搜尋時，檔案須事先排序:雜湊搜尋不需要檔案事先排序，其透過雜湊函數直接計算資料的儲存位址，與排序狀態無關，此敘述為錯誤。
錯誤選項解析
- ② 在無碰撞及溢位情況下，只需一次即可讀取，與資料量大小無關:在理想狀況下（無碰撞 Collision 及溢位 Overflow），雜湊搜尋的時間複雜度為 O(1)，只需一次存取即可取得資料，此敘述正確。
- ③ 保密性高，若不知雜湊函數，無法擷取到資料:單向雜湊函數具有不可逆特性，若不知曉雜湊演算法與參數，確實難以反推原始資料，此敘述正確。
- ④ 可作資料壓縮，節省空間:雜湊值通常為固定長度且遠小於原始資料，可用於資料壓縮與指紋識別以節省儲存空間，此敘述正確。
Learning Tip
"本題為「選錯誤」題型，需特別注意雜湊法與二元搜尋法的核心差異：二元搜尋法才需要資料事先排序，而雜湊法透過雜湊函數映射直接定位。常考陷阱包含混淆 O(1) 與 O(log n) 的搜尋效率，以及誤認雜湊法需要排序或索引結構。"
學員答題分佈
①使用雜湊法搜尋時，檔案須事先排序0%
②在無碰撞及溢位情況下，只需一次即可讀取，與資料量大小無關0%
③保密性高，若不知雜湊函數，無法擷取到資料0%
④可作資料壓縮，節省空間0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！