Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技108 年第 3 題單選題

關於合併排序法(Merge Sort)的描述，下列何者正確?

A合併排序法屬於 divide and conquer 演算法正確答案
B在最佳的狀況下，時間複雜度比快速排序法(Quick Sort)好
C最差的狀況下，時間複雜度為 O(n2)
D平均狀況下，時間複雜度為 O(n)
答案與詳解
A
正確答案
合併排序法採用分治法策略，將問題分解、解決後再合併，且其時間複雜度穩定為 O(n log n)。

為什麼答案是 A

合併排序法將未排序的陣列不斷對半切分（divide），直到子陣列長度為1，接著再將已排序的子陣列合併（merge），是標準的分治法（divide and conquer）演算法。

載入中…

資訊科技 相關題目

下列何者是典型的「分治法」(Divide and Conquer) 演算法？
資訊科技 · 114 年 · 第 64 題
下列何者是典型的「分治法」(Divide and Conquer) 演算法？
資訊科技 · 114 年 · 第 64 題
下列何者不是快速排序（Quick sort）演算法的特性？
資訊科技 · 113 年 · 第 3 題
以下哪個排序方法使用(divide and conquer)策略？
資訊科技 · 112 年 · 第 66 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮