有關分而治之（Divide and Conquer）演算法的敘述，下列何者錯誤？
A二元搜尋演算法是一種分而治之的演算法
B分而治之演算法是將大問題分解成小問題的運算思維，例如：將學習管理系統分為學 生資訊管理、課程管理、成績管理等小部分，各自完成就能組成大的系統正確答案
C合併排序是一種分而治之的演算法
D分而治之必須將子問題的「局部解」組合成「整體解」 ，因此必須謹慎處理子問題間可 能互相影響或重疊的部分
答案與詳解
逐選項解析
A二元搜尋演算法是一種分而治之的演算法✕ 錯誤
二元搜尋法每次將搜尋區間減半，處理同質的子問題，屬於標準的分而治之演算法。
B分而治之演算法是將大問題分解成小問題的運算思維，例如：將學習管理系統分為學 生資訊管理、課程管理、成績管理等小部分，各自完成就能組成大的系統✓ 正確
將學習管理系統拆分為學生、課程、成績管理等，屬於軟體工程中的模組化或分解概念，並非演算法中將同質問題遞迴縮小規模的分而治之。
C合併排序是一種分而治之的演算法✕ 錯誤
D分而治之必須將子問題的「局部解」組合成「整體解」 ，因此必須謹慎處理子問題間可 能互相影響或重疊的部分✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
