民國104年 第3梯次 電腦軟體應用乙級 學科
第25題
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
題目
在實作副程式( S u b r o u t i n e ) 呼叫時,需使用何種資料結構來處理返回呼叫程式的位址?
- (1) Q u e u e
- (2) T r e e
- (3) L i n k e d l i s t
- (4) S t a c k
官方答案
(4) S t a c k
解析
副程式呼叫時，必須記住返回原呼叫程式的位址，而且呼叫可能層層嵌套；最後被呼叫的副程式會最先返回，正好符合後進先出特性，所以使用堆疊 Stack 保存返回位址。Queue 是先進先出，Tree 用於階層資料，Linked list 雖可存放資料，但不具備堆疊自動後進先出的返回順序。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。