Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意11439單選題

下列那一種排序法可以在時間複雜度 O(n)即可排出前二最大值的方法?

A氣泡排序法正確答案
B快速排序法
C插入排序法
D合併排序法
答案與詳解
A
正確答案
氣泡排序法每一回合都會將未排序區間的最大值推向末端,執行兩回合即可找出前二大值,時間複雜度僅需 O(n)。

為什麼答案是 A

氣泡排序法第一回合需比較 n-1 次找出最大值,第二回合比較 n-2 次找出第二大值。總比較次數為 2n-3,時間複雜度為 O(n),完美符合題目要求。

考點:氣泡排序特性考點:快速排序考點:插入排序考點:合併排序
載入中…

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

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

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