Examly題庫立即開始練習
國中教甄|資訊科技資訊科技114 年第 64 題單選題

下列何者是典型的「分治法」(Divide and Conquer) 演算法?

A循序搜尋(Sequential Search)
B快速排序(Quick Sort)正確答案
C堆疊操作(Stack Operation)
D貪婪演算法(Greedy Algorithm)
答案與詳解
B
正確答案
快速排序透過將資料分割、獨立排序再合併,是典型的分治法應用。

為什麼答案是 B

快速排序利用基準值將資料分為兩部分分別處理,符合分治法分割、征服、合併的核心精神。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮