問題詳情

5 關於排序演算法之運算時間複雜度的敘述,何者正確?
(A)無論資料的初始排列情況如何,快速排序法(quick sort)的運算時間複雜度總是 θ(n log n)
(B)無論資料的初始排列情況如何,合併排序法(merge sort)的運算時間複雜度總是 θ(n log n)
(C)就平均運算時間複雜度而言,氣泡排序法(bubble sort)優於合併排序法
(D)就最差運算時間複雜度而言,快速排序法優於氣泡排序法

參考答案

答案:B
難度:困難0.384615
統計:A(11),B(30),C(8),D(12),E(0)

內容推薦

內容推薦