Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10522單選題

使用氣泡排序法(bubble sort)將以下數字[6, 2, 4, 3 ,7]由小至大排序時,共需執行幾次左右互換位置的動作?

A3
B4正確答案
C5
D6
答案與詳解
B
正確答案
氣泡排序交換次數 = 逆序對數量,[6,2,4,3,7] 共 4 組逆序對,故交換 4 次。

為什麼答案是 B

正解。逐輪模擬:第1輪 [2,4,3,6,7] 交換3次 (6↔2,6↔4,6↔3);第2輪 [2,3,4,6,7] 交換1次 (4↔3);第3輪無交換。總計 3+1=4 次。

考點:漏算逆序對考點:氣泡排序模擬考點:比較 vs 交換考點:高估交換
載入中…

計算機概要 相關題目

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

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

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