有 5 個亂數排列的數字，利用氣泡排序法，將之由小至大排列，最多需執行多少次?
A20 次
B5 次
C25 次
D10 次正確答案
答案與詳解
逐選項解析
A20 次✕ 錯誤
錯誤。可能是誤用 n(n-1) 計算，或將比較與交換次數相加等錯誤概念，氣泡排序最壞比較次數為 10 次。
B5 次✕ 易錯陷阱
錯誤。可能是誤以為只需比較 n 次，或混淆了「最佳化氣泡排序」在最好情況（已排序）時只需 n-1 次比較的觀念。
C25 次✕ 易錯陷阱
D10 次✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
計算機概論(包括資料結構)、網路概論(包括網路管理) 相關題目
右列數字27、7、36、15、1、9，利用氣泡排序法由小至大排列，其第二次結果為…
計算機原理、網路概論 · 109 年 · 第 2 題
下列數字26、5、33、17、2、8，利用氣泡排序法由小至大排列，其第二次結果為…
計算機原理、網路概論 · 103 年 · 第 8 題
下列為何種排序法的程式碼？ Void Func(int K[], int n){…
計算機原理、網路概論 · 101 年 · 第 50 題
有關排序演算法，下列何者在最差情況下的時間複雜度相對最佳？
計算機原理、網路概論 · 112 年 · 第 13 題
下列哪一種排序演算法，在最差的情況下排序n筆資料，其時間複雜度為O(n log …
計算機原理、網路概論 · 111 年 · 第 10 題
下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
計算機原理、網路概論 · 103 年 · 第 6 題
某陣列中若含有62筆資料，且已由小至大排序完成，若要由此陣列中尋找某一筆資料，則…
計算機原理、網路概論 · 105 年 · 第 14 題
下列何種排序法屬於穩定排序(Stable Sorting)？
計算機原理、網路概論 · 113 年 · 第 22 題
