設計程式(Program Design)決定如何去撰寫程式，使程式能解決特定問題之方法，稱為演算法(Algorithm)。下列對常見演算法之描述何者正確？
A循序搜尋法又稱非線性搜尋法，是一種最簡單之搜尋法
B如果要搜尋的資料已經事先排序好，可以使用二分搜尋法進行搜尋正確答案
C5 個元素之氣泡排序法，必須執行 5 次掃描，第 1 次掃描須比較 4 次
D就較費時的資料對調動作而言，通常氣泡排序法比快速排序法效能較高
答案與詳解
逐選項解析
A循序搜尋法又稱非線性搜尋法，是一種最簡單之搜尋法循序/線性搜尋✕ 易錯陷阱
循序搜尋法又稱「線性搜尋法」(Linear Search)，不是「非線性搜尋法」。名詞直接顛倒，是常見陷阱。
B如果要搜尋的資料已經事先排序好，可以使用二分搜尋法進行搜尋二分搜尋前提✓ 正確
二分搜尋法(Binary Search)的前提條件正是資料必須事先排好序，每次比較可排除一半資料，時間複雜度O(log n)，敘述完全正確。
C5 個元素之氣泡排序法，必須執行 5 次掃描，第 1 次掃描須比較 4 次✕ 易錯陷阱
D就較費時的資料對調動作而言，通常氣泡排序法比快速排序法效能較高✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
