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