下列敘述何者錯誤?
A要使用二分搜尋法之前資料要先經過排序才能使用
BMerge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法
C使用 Hash 方法的目的是要把資料進行排序正確答案
D使用二元樹資料結構也能達成二分搜尋法的目的
答案與詳解
錯誤 (題目要選的答案)。Hash 是透過雜湊函數把 key 映射到表中位置,目的是達到 O(1) 的快速搜尋/插入,並非排序。Hash 後資料通常失去原有順序。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
