Examly題庫
共 2 類科共用卷
普考-電子工程普考-電信工程
計算機概要111 年第 20 題單選題

假設以泡沫排序法(Bubble sort),將給定的 n 個整數由小排到大,則該演算法執行數字比較的時間複雜度為下列何者?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)

AO(1)
BO(n)
CO(nlogn)
D$\mathrm{O}(\mathbf{n}^{2})$正確答案
答案與詳解
D
正確答案
泡沫排序需兩層巢狀迴圈,兩兩比較共約 n(n-1)/2 次,時間複雜度為 O(n²)。

逐選項解析

AO(1)✕ 錯誤
O(1) 代表常數時間,與輸入大小無關,例如陣列取值。排序必須走訪所有元素,不可能是 O(1)。
BO(n)✕ 易錯陷阱
O(n) 是線性時間,如單迴圈掃描。泡沫排序即使在最佳情況(已排序)仍需 n-1 次比較掃一輪才能確認,但一般分析比較次數的時間複雜度仍以最壞/平均 O(n²) 為準。
CO(nlogn)✕ 易錯陷阱
D$\mathrm{O}(\mathbf{n}^{2})$✓ 正確

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 111 年 普考-電子工程《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

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

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

Examly