Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論1092單選題

右列數字27、7、36、15、1、9,利用氣泡排序法由小至大排列,其第二次結果為何?

A7、27、36、15、1、9
B7、27、9、1、15、36
C7、15、9、1、27、36
D7、15、1、9、27、36正確答案
答案與詳解
D
正確答案
氣泡排序每趟掃描將未排序區間的最大值往後沉,第1趟後36就位、第2趟後27就位,需逐趟追蹤相鄰交換才能正確判讀第二趟結果。

為什麼答案是 D

第1趟後得7、27、15、1、9、36(36沉底);第2趟對前5個元素掃描,27依序與15、1、9交換後沉到倒數第2位,得7、15、1、9、27、36,正是第二趟結果。

考點:僅部分掃描考點:違反交換規則考點:趟次錯置(第1趟)考點:兩趟氣泡正確
載入中…

想練更多計算機原理、網路概論考古題?

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

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