問題詳情

1. 以下哪一個排序演算法在平均與最差情況下，其執行時間複雜度為 O(nlogn)？
(A) 氣泡排序(Bubble sort)
(B) 插入排序(Insertion sort)
(C) 合併排序(Merge sort)
(D) 快速排序(Quick sort)
(E) 選擇排序(Selection sort)

參考答案

答案：C
難度：適中0.666667
統計：A(2),B(0),C(10),D(3),E(0)