Examly題庫立即開始練習
公務人員特種考試警察人員計算機概要106 年第 19 題單選題考點:氣泡排序

用氣泡排序(Bubble Sort)將 9、5、8、11、1 依照遞增順序排列,請問在第一次循環結束時,此數列排序為何?

A9、11、8、5、1
B9、8、11、5、1
C1、5、8、9、11
D5、8、9、1、11正確答案
答案與詳解
D
正確答案
氣泡排序第一次循環會將最大值11移至最右端,其餘元素依序兩兩比較交換,結果為5、8、9、1、11。

逐選項解析

A9、11、8、5、1氣泡排序✕ 錯誤
此結果不符合氣泡排序第一輪的兩兩比較交換邏輯,9與11的相對位置錯誤。
B9、8、11、5、1氣泡排序✕ 錯誤
此結果中11未移到最右端,不符合氣泡排序第一輪必將最大值沉至末尾的特性。
C1、5、8、9、11✕ 易錯陷阱
D5、8、9、1、11✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

計算機概要 相關題目

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

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

Examly