Examly題庫立即開始練習
公務人員特種考試計算機大意11211單選題

下列何種排序方法其最壞情況時間複雜度為

A選擇排序法(selection sort)
B插入排序法(insertion sort)
C合併排序法(merge sort)正確答案
D快速排序法(quick sort)
答案與詳解
C
正確答案
合併排序法在最壞情況下時間複雜度為 ,故選 (C)。

為什麼答案是 C

正確。合併排序採分治法,遞迴深度 ,每層合併成本 ,最壞情況穩定為

載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

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

Download on theApp Store即將推出Google Play
黑皮