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

泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜度為何？

AO(1)
BO(logN)
CO(N)正確答案
DO(NlogN)
答案與詳解
C
正確答案
泡沫排序法在最佳狀態（陣列已排序）且加入交換旗標最佳化時，僅需遍歷一次陣列，時間複雜度為 O(N)。

逐選項解析

AO(1)✕ 錯誤
O(1) 為常數時間，通常用於直接存取陣列元素等操作，無法完成整個陣列的排序。
BO(logN)✕ 錯誤
O(logN) 為對數時間，常見於二元搜尋法等演算法，並非基礎排序演算法的時間複雜度。
CO(N)✓ 正確
DO(NlogN)✕ 錯誤
登入查看完整解析

立即註冊,看完整詳解

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

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

資訊科技 相關題目

下列叙述何者正确？
資訊科技 · 112 年 · 第 23 題
選擇排序法（Selection Sort）最佳的情況下，時間複雜度為？
資訊科技 · 107 年 · 第 32 題
泡沫排序法(Bubble sort)在最佳狀態(best case)下的時間複雜…
資訊科技 · 102 年 · 第 23 題
int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5…
資訊科技 · 104 年 · 第 37 題

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

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

Download on theApp StoreGET IT ONGoogle Play
Examly