Examly題庫
國小教甄|資訊科技資訊科技114 年第 50 題單選題

關於遞迴(Recursive)程式之概念,下列敘述何者有誤?

A遞迴易於處理複雜問題如河內塔
B遞迴程式常在 Base case 結束呼叫
C遞迴執行過程一定會用到系統佇列 system queue正確答案
D快速排序程式會採用遞迴(Recursive)技巧設計程式
答案與詳解
C
正確答案
遞迴程式在執行時使用的是系統堆疊(system stack)來儲存呼叫狀態,而非系統佇列(system queue)。

逐選項解析

A遞迴易於處理複雜問題如河內塔✕ 錯誤
河內塔是經典的遞迴應用問題,透過將大問題拆解為相同結構的小問題,遞迴能大幅簡化程式碼的複雜度。
B遞迴程式常在 Base case 結束呼叫✕ 錯誤
遞迴函式必須具備終止條件(Base case),當滿足該條件時即停止遞迴呼叫並開始回傳,否則會導致無窮遞迴與堆疊溢位。
C遞迴執行過程一定會用到系統佇列 system queue✓ 正確
D快速排序程式會採用遞迴(Recursive)技巧設計程式✕ 錯誤

立即註冊,看完整詳解

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

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

資訊科技 相關題目

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

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

Examly