Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技111 年第 49 題單選題

利用 bubble sort，由小而大排序 4 2 1 8 6 這五個數 字，一共需要幾次的 swap？

A4 次正確答案
B5 次
C6 次
D7 次
答案與詳解
A
正確答案
Bubble Sort 的交換次數等於陣列中的逆序對數量，本題逆序對共 4 個，故需交換 4 次。

逐選項解析

A4 次✓ 正確
正確計算出逆序對數量或完整模擬交換過程，結果為 4 次。
B5 次✕ 錯誤
計算錯誤或模擬過程多算了一次交換。
C6 次✕ 錯誤
D7 次✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入

資訊科技 相關題目

執行以下 Python 指令之後，以下選項中何者是最後產生的輸出結果？ data…
資訊科技 · 115 年 · 第 12 題
Which sorting algorithm is applied in fo…
資訊科技 · 109 年 · 第 70 題
若一個串列（list）包含的資料筆數在 50 筆以內，當要對此串列進行排序時，用…
資訊科技 · 102 年 · 第 14 題
一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值…
資訊科技 · 102 年 · 第 15 題

想練更多資訊科技考古題？

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

Download on theApp StoreGET IT ONGoogle Play
Examly