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

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

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

為什麼答案是 B

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

載入中…

計算機概要 相關題目

正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 …
計算機概要 · 112 年 · 第 15 題
有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂…
計算機概要 · 111 年 · 第 15 題
宣告一個名為 bottle 的 C++類別（class）如下所示，然後接下來宣告…
計算機概要 · 106 年 · 第 17 題
程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟…
計算機概要 · 105 年 · 第 21 題

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

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

Download on theApp StoreGET IT ONGoogle Play
黑皮