Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要105 年第 15 題單選題

下列何種資料結構,實現遞迴函數最為有效?

A佇列
B堆疊正確答案
C鍵結串列
D樹
答案與詳解
B
正確答案
遞迴呼叫本質是後進先出(LIFO),堆疊(Stack)正是此結構的最佳實現。

逐選項解析

A佇列✕ 錯誤
佇列(Queue)是先進先出(FIFO),適用於 BFS 廣度優先搜尋、排程等情境,無法正確處理遞迴回返順序。
B堆疊✓ 正確
C鍵結串列✕ 錯誤
鍵結串列(Linked List)是線性儲存結構,雖可自行模擬堆疊,但本身不具 LIFO 語意,不是實現遞迴的直接工具。
D樹✕ 易錯陷阱

立即註冊,看完整詳解

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

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 105 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

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

Examly