若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤?

題目

若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤?

1. (1) 若資料為依序輸入, Insertion Sort 會產生Worst Case
2. (2) 若資料為依序輸入,Quick Sort 會產生Worst Case
3. (3) 若資料為反序輸入,Insertion Sort 會產生Worst Case
4. (4) 若資料為反序輸入,Quick Sort 會產生Worst Case

官方答案

(1) 若資料為依序輸入, Insertion Sort 會產生Worst Case

解析

此題考察排序演算法最佳/最差情況。Insertion Sort：資料已排序時為 Best Case O(n)，反序時為 Worst Case O(n²)。Quick Sort：若採固定基準點（如首元素），已排序或反序資料皆會導致分割極度不平衡，產生 Worst Case O(n²)。選項 1 錯誤敘述「依序輸入 Insertion Sort 產生 Worst Case」，實為 Best Case，故為錯誤選項。選項 2、3、4 描述均正確。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF