下列哪些屬於「分治法(Divide and Conquer)」典型用法?
AMerge Sort正確答案
BQuick Sort正確答案
CBinary Search正確答案
DCounting Sort
EFFT(快速傅立葉變換)正確答案
答案與詳解
逐選項解析
AMerge Sort合併排序✓ 正確
Merge Sort 將序列切成左右兩半，分別遞迴排序後再合併，符合分治法的分割、求解、合併架構。
BQuick Sort快速排序✓ 正確
Quick Sort 以基準值將資料分割為兩邊，遞迴處理子序列，屬於典型分治排序。
CBinary Search✓ 正確
DCounting Sort✕ 易錯陷阱
EFFT(快速傅立葉變換)✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
