試題詳解

20 以快速排序法（Quick Sort）與堆積排序法（Heap Sort）來排序 n 筆資料，其最壞狀況（Worst case） 的時間複雜度為：
(A)前者：O(n²)，後者：O(n log n)
(B)前者：O(n log n)，後者：O(n²)
(C)兩者均是 O(n log n)
(D)兩者均是：O(n²)