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

以下哪個排序方法使用(divide and conquer)策略?

A插入排序(Insertion sort)
B合併排序(Merge sort)正確答案
C記數排序(Counting sort)
D泡沫排序(Bubble sort)
答案與詳解
B
正確答案
合併排序透過將資料分割、獨立排序後再合併,是典型應用分治法策略的排序演算法。

為什麼答案是 B

合併排序將陣列不斷對半分割(divide),排序子陣列(conquer)後再合併(combine),為標準的分治法應用。

載入中…

資訊科技 相關題目

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

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

黑皮