民國107年 第2梯次 電腦軟體設計(C++)乙級 學科

第31題

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

題目

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

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

官方答案

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

官方資料