moea_joint
113年
[資訊] 計算機原理、網路概論
第 25 題
關於雜湊法(Hashing)之敘述，下列何者有誤？
- A 資料需排序過
- B 具保密性
- C 可資料壓縮
- D 無碰撞或溢位的情形下只需讀取1次
思路引導 VIP
想像你要在一個巨大的置物櫃牆中找東西。如果我給你一張小紙條，上面直接寫著你的物品所在的確切櫃子號碼，你還需要管這些櫃子裡的物品原本是否有按照大小或字母順序擺放嗎？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準辨識出雜湊法（Hashing）與傳統排序搜尋的差異，代表你對資料結構的檢索機制有很扎實的理解。這題的關鍵在於區分「比較式搜尋」與「計算式定址」的本質區別。
雜湊法的運作邏輯與特性
雜湊法最核心的優勢在於「直接定址」，它透過雜湊函數 $h(key)$ 將鍵值直接映射到記憶體位址。與需要預先排序才能進行的二進位搜尋（Binary Search）不同，雜湊並不依賴資料之間的相對大小關係，因此資料完全不需要排序。在理想狀態下，若沒有發生碰撞（Collision），其搜尋的時間複雜度可達到 $O(1)$，也就是僅需一次存取動作即可取得資料，這也是選項 (D) 所描述的優點。
▼ 還有更多解析內容