Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10619單選題

下列那一種資料結構(data structure)最適合用來實作程式語言中的遞迴呼叫(recursive call)?

A單向鏈結串列(singly-linked list)
B雙向鏈結串列(doubly-linked list)
C堆疊(stack)正確答案
D佇列(queue)
答案與詳解
C
正確答案
遞迴呼叫的函式狀態需後進先出 (LIFO) 管理,正是堆疊的特性,故作業系統以呼叫堆疊 (call stack) 實作。

為什麼答案是 C

堆疊為 LIFO 結構,每次函式呼叫將 activation record(區域變數、參數、返回位址)push 進去,返回時 pop 出來,完全契合遞迴的巢狀呼叫與回返順序。

考點:線性串列考點:Stack/LIFO考點:Queue/FIFO
載入中…

計算機概要 相關題目

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

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

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