Examly題庫立即開始練習
2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要10515單選題

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

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

為什麼答案是 B

堆疊(Stack)後進先出(LIFO),與遞迴呼叫返回順序完全吻合。系統的 Call Stack 即用堆疊保存區域變數、返回位址,是實現遞迴最自然有效的結構。

考點:FIFO 不適合遞迴考點:LIFO 對應遞迴考點:線性結構考點:被走訪≠實現工具
載入中…

計算機概要 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮