作者tonyycool (正)
看板Army-Sir
標題[問題] 關於計概排序法最好情況最壞情況的算法
時間Tue Jan 26 22:38:15 2010
95年
30.下列何種排序演算法，在最差的情況下排序N筆資料，其時間複雜度為O(NlogN)
(A)快速排序法(Quick Sort)
(B)合併排序法(Merge Sort)
(C)泡泡排序法(Bubble Sort)
(D)選擇排序法(Selection Sort)
Ans:B
96年
1.下列哪一種排序法之複雜度在最壞為O(n^2)，但平均雜度是O(nlog2 n)?
A.Heap sort
B.Insertion sort
C.Merge sort
D.Quick sort
Ans:D
97年
2.下列有關排序演算法複雜度的敘述，何者為非
(A)Bubble sort最壞狀況為O(n^2)，最佳為O(n)
(B)Two-way Merge Sort 最壞狀況為O(nlog2 n)，最佳為O(n)
(C)Binary tree Sort 最壞狀況為O(nlog2 n)，最佳為O(nlog2 n)
(D)Heap Sort最壞的狀況為O(nlog2 n)，最佳為O(nlog2 n)
ANS:C
遇到此類問題是不是要先了解各種排序法的排序方法
我只知道有一堆數字比大小QQ 然後各個排序法都有其處理的方法
感謝解答QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.43.117
1F：推 htl:如果沒基礎的話大概只能硬背了 01/26 22:50
2F：推 h25949:背吧~ 01/26 23:04
3F：推 xatm092:這三題可以背，因為只要不考計算的話!!第三題的最壞情況為 01/27 00:49
4F：→ xatm092:斜曲樹 01/27 00:49
5F：→ y93161081:看到題目就讓我想起坐在補習班聽著洪逸上課的時候! 01/27 06:25
6F：推 AMARE32:97年D錯在哪? 01/27 08:59
7F：→ AMARE32: C 01/27 08:59
8F：推 wens:最糟 O(n^2)? 01/27 10:34