Examly題庫
國中教甄|資訊科技資訊科技113 年第 1 題單選題

下列四種排序法(1) Insertion Sort (2) Quick sort (3) Merge Sort (4) Bubble Sort,哪些是遞迴式(Recursive)的演算法?

A1、2
B1、4
C2、3正確答案
D3、4
答案與詳解
C
正確答案
快速排序法與合併排序法皆採用分治法設計,其標準實作方式為遞迴式演算法。

逐選項解析

A1、2✕ 錯誤
Insertion Sort(插入排序法)的標準實作是透過雙層迴圈進行迭代,並非遞迴式演算法,故此選項錯誤。
B1、4✕ 錯誤
Insertion Sort 與 Bubble Sort(氣泡排序法)的標準實作皆為迭代式(使用迴圈),兩者均非典型的遞迴演算法,故此選項錯誤。
C2、3✓ 正確
D3、4✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 113 年 國中教甄|資訊科技《資訊科技》完整試題與解答

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly