下列敘述何者錯誤？
A要使用二分搜尋法之前資料要先經過排序才能使用
BMerge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法
C使用 Hash 方法的目的是要把資料進行排序正確答案
D使用二元樹資料結構也能達成二分搜尋法的目的
答案與詳解
為什麼答案是 C
錯誤 (題目要選的答案)。Hash 是透過雜湊函數把 key 映射到表中位置，目的是達到 O(1) 的快速搜尋/插入，並非排序。Hash 後資料通常失去原有順序。
考點：二分搜尋前提考點：分治法代表考點：Hash 用途考點：BST 搜尋
載入中…
