Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組資料處理大意10432單選題

利用氣泡排序法(Bubble Sort),將數列資料(3, 5, 9, 4, 7)由左至右依遞增順序排列,在第一次排序循環結束後,此數列變成下列何者?

A(5, 3, 9, 4, 7)
B(9, 3, 5, 4, 7)
C(3, 5, 4, 7, 9)正確答案
D(3, 5, 4, 9, 7)
答案與詳解
C
正確答案
氣泡排序第一輪:相鄰兩兩比較,最大值 9 會『浮』到最右端。

為什麼答案是 C

逐步比較:(3,5)不換→(5,9)不換→(9,4)換成(4,9)→(9,7)換成(7,9)。結果 (3,5,4,7,9),9 浮到最右,正確。

考點:未完成一輪考點:方向顛倒考點:氣泡排序正解考點:漏比最後一對
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

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

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