Examly題庫立即開始練習
關務人員考試關務四等-資訊處理(選試英文)科別計算機概要11224單選題

若有 個數字欲進行排序,下列關於任何一種基於比較的排序演算法所需要的最少比較次數複雜度的敘述,何者正確?

A正確答案
B
C
D
答案與詳解
A
正確答案
基於比較的排序演算法,其最壞情況下界為

為什麼答案是 A

正確。由決策樹下界證明,,Merge Sort、Heap Sort 皆達此下界。

載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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