計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？
(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2)
(B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n)
(C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2)
(D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)

答案：登入後觀看
難度： 適中
最佳解!
power80230 國三下 (2019/07/14)
Quick sort 屬於排序速度最佳的☆☆☆☆...


(內容隱藏中)
查看隱藏文字
2F
Ai Ping Chen 大一下 (2019/10/21)

若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？

(A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2)
(B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n)
(C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2)
(D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)

3F
【站僕】摩檸Morning 國三下 (2019/10/21)
原本題目:

24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？ (A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2) (B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n) (C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2) (D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)

修改成為

24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？ (A)合併排序法（merge sort）最差狀況的時間複雜度是 θ(n2) (B)插入排序法（insertion sort）平均狀況的時間複雜度是 θ(n log n) (C)快速排序法（quick sort）最差狀況的時間複雜度是 θ(n2) (D)堆積排序法（heap sort）最差狀況的時間複雜度是 θ(n2)
4F
abaochang 國三下 (2021/10/17)
若有n個數字欲進行排序，關於排序演算
法的敘述，下列何者正確？ 
(A)合併排序法(merge sort） 最差狀況的時間複雜度是 O(nlog2n)
(B)插入排序法 (insertion sort) 平均狀況的時間複雜度是O(n2)
(C)快速排序法 (quick sort）最差狀況的時間複雜度是O(n）
(D)堆積排序法 （heap sort）最差狀況的時間複雜度
是 O(nlog2n)


24 若有 n 個數字欲進行排序，關於排序演算法的敘述，下列何者正確？ (A)..-阿摩線上測驗