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

第47題

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

題目

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

  1. (1) 若資料為反序輸入, I n s e r t i o n S o r t 會產生W o r s t C a s e
  2. (2) 若資料為依序輸入,Q u i c k S o r t 會產生W o r s t C a s e
  3. (3) 若資料為反序輸入,Q u i c k S o r t 會產生W o r s t C a s e
  4. (4) 若資料為依序輸入,I n s e r t i o n S o r t 會產生W o r s t C a s e

官方答案

(4) 若資料為依序輸入,I n s e r t i o n S o r t 會產生W o r s t C a s e

官方資料