寫作批改
VIP與詳解卡管理
私人筆記( 0 )
25.關於雜湊法(Hashing)之敘述，下列何者有誤？ (A)資料需排序過(..-阿摩線上測驗
|
|
|
 | 所有解答僅供參考 喜歡請按 高三下 (2024/10/17): (A) 資料需排序過 雜湊法是一種將任意長度的輸入資料轉換成固定長度的輸出資料（雜湊值）的技術。這個轉換過程是通過雜湊函數來實現的。雜湊法在電腦科學中被廣泛應用，例如：
| 檢舉 | |
 | 考試客 大四上 (2024/10/20): (A) 資料需排序過：
有誤。雜湊法不需要資料排序，雜湊表（Hash Table）是基於雜湊函數（Hash Function）將資料映射到特定位置。排序資料通常是關聯式資料庫或其他資料結構的需求，而不是雜湊法的特性。
(B) 具保密性：
正確。雜湊法可用於儲存敏感資料（例如密碼），因為雜湊值（Hash Value）不能直接還原為原始資料，這為資料提供了一定的保密性。
(C) 可資料壓縮：
正確。雜湊法可以將不同大小的資料映射到固定大小的雜湊值，這可視為一種資料壓縮，但需注意會發生碰撞的情況。
(D) 無碰撞或溢位的情形下只需讀取1次： 正確。如果不存在碰撞或溢位，雜湊表可以在 O(1) 的時間內讀取資料，只需一次讀取操作。
| 檢舉 |
|
|
|