Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要10917單選題

使用氣泡排序法由大至小排序數列:「6、9、3、2、7」,則總共要比較幾次?

A7
B8
C9
D10正確答案
答案與詳解
D
正確答案
氣泡排序法 n 個元素需比較 n(n-1)/2 次,5 個元素共比 10 次

為什麼答案是 D

n=5 時比較次數 = 5×4/2 = 10 次。第1回合比 4 次、第2回合 3 次、第3回合 2 次、第4回合 1 次,總和 4+3+2+1=10 次

考點:次數誤算考點:漏算回合考點:公式誤用考點:氣泡排序次數
載入中…

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

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

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