統測
111年
[工程與管理類] 專業科目(2)
第 21 題
下列關於搜尋演算法的敘述何者正確？
- A 資料的排列順序不影響搜尋的效率
- B 二元搜尋法只能對排序過的資料進行搜尋
- C 利用雜湊碼產生鍵值，建立雜湊表(Hash Table)，可以提升搜尋的時間效率，且需要的記憶體空間更少
- D 搜尋演算法只能應用在鏈結串列所儲存的資料上
思路引導 VIP
請同學思考：在執行二元搜尋法 (Binary Search) 以追求 $O(\log n)$ 的高效搜尋時，原始資料的「排列狀態」必須滿足什麼樣的特定前提才能確保每次切分都能有效縮減範圍？此外，雜湊表 (Hash Table) 雖然能大幅提升搜尋的時間效率，但在演算法的權衡 (Trade-off) 過程中，它通常是透過增加哪一種資源的消耗來換取時間的節省？