下列有關排序(Sorting)與搜尋(Searching)演算方法的敘述,何者錯誤?
A在搜尋前資料一定要先做排序正確答案
B內部排序與外部排序最大的差別是在於排序資料存放的位置
C快速排序(Quicksort)是一種內部排序法
D雜湊搜尋法(Hashing Search)可直接將元素值轉換成儲存該元素的位置索引值
答案與詳解
錯誤敘述(正解)。搜尋不一定要先排序:線性搜尋(Sequential Search)和雜湊搜尋都不需排序;只有二分搜尋(Binary Search)才要求資料已排序。
