下列敘述中何者錯誤？
A使用二元搜尋法，原本的資料必須是已經排序好的才行
B使用合併排序法（merge sort），是將兩個已經排序好的陣列，來進行合併
C氣泡排序法（bubble sort）的平均運算時間複雜度為 $O(n * \log(n))$正確答案
D循序搜尋法（Sequential Search）的平均運算時間複雜度為 O(n)
答案與詳解
逐選項解析
A使用二元搜尋法，原本的資料必須是已經排序好的才行✕ 錯誤
二元搜尋法（Binary Search）每次折半比較，前提就是資料必須已排序，否則無法判斷往左或往右找，敘述正確。
B使用合併排序法（merge sort），是將兩個已經排序好的陣列，來進行合併✕ 錯誤
合併排序採分治法，將陣列一分為二遞迴排序後，再將兩個已排序的子陣列合併（merge）成一個有序陣列，敘述正確。
C氣泡排序法（bubble sort）的平均運算時間複雜度為 $O(n * \log(n))$✓ 正確
D循序搜尋法（Sequential Search）的平均運算時間複雜度為 O(n)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機大意 相關題目
下列有關資料排序的敘述，何者錯誤？
計算機大意 · 114 年 · 第 23 題
若有 n 個資料需要排序，下列敘述何者正確？
計算機大意 · 106 年 · 第 15 題
下列關於排序的敘述何者錯誤？
計算機大意 · 105 年 · 第 37 題
下列那一種排序法可以在時間複雜度 O(n)即可排出前二最大值的方法?
計算機大意 · 114 年 · 第 39 題
依時間複雜度來比較，下列那一種排序方法的時間複雜度相較之下是最好的？
計算機大意 · 109 年 · 第 17 題
以時間複雜度（Worst Case Time Complexity）而言，下列那…
計算機大意 · 107 年 · 第 15 題
如果使用快速排序法（quick sort ）進行排序{a1, a2, ..., …
計算機大意 · 110 年 · 第 28 題
下列 Big-O 的大小排列何者正確？
計算機大意 · 108 年 · 第 17 題
