下列何者是典型的「分治法」(Divide and Conquer) 演算法？
A循序搜尋（Sequential Search）
B快速排序（Quick Sort）正確答案
C堆疊操作（Stack Operation）
D貪婪演算法（Greedy Algorithm）
答案與詳解
逐選項解析
A循序搜尋（Sequential Search）✕ 錯誤
循序搜尋是逐一比對資料的線性搜尋法，不具備將問題分割成子問題的特性。
B快速排序（Quick Sort）✓ 正確
快速排序將陣列分割為較小與較大的兩部分，遞迴排序後完成，完全符合分治法分割、征服、合併的精神。
C堆疊操作（Stack Operation）✕ 錯誤
D貪婪演算法（Greedy Algorithm）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
