設計程式(Program Design)決定如何去撰寫程式，使程式能解決特定問題之方法，稱為演算法(Algorithm)。下列對常見演算法之描述何者正確？
A循序搜尋法又稱非線性搜尋法，是一種最簡單之搜尋法
B如果要搜尋的資料已經事先排序好，可以使用二分搜尋法進行搜尋正確答案
C5 個元素之氣泡排序法，必須執行 5 次掃描，第 1 次掃描須比較 4 次
D就較費時的資料對調動作而言，通常氣泡排序法比快速排序法效能較高
答案與詳解
為什麼答案是 B
二分搜尋法(Binary Search)的前提條件正是資料必須事先排好序，每次比較可排除一半資料，時間複雜度O(log n)，敘述完全正確。
考點：循序/線性搜尋考點：二分搜尋前提考點：氣泡排序掃描次數考點：排序效能比較
載入中…
