普考-資訊處理計算機概要105 年第 38 題單選題
程式中的遞迴呼叫(recursive call)在電腦系統執行時是運用那一種資料結構的概念來完成?
A雜湊表(Hash Table)
B佇列(Queue)
C堆疊(Stack)正確答案
D樹(Tree)
C正確答案
遞迴呼叫靠「呼叫堆疊(Call Stack)」運作,後進先出 LIFO 完美符合函式返回順序。
逐選項解析
A雜湊表(Hash Table)✕ 錯誤
雜湊表用於快速查找(key-value 對應),與函式呼叫順序無關。
B佇列(Queue)✕ 易錯陷阱
Queue 是先進先出(FIFO),若用 Queue 則最先呼叫的函式會最先返回,順序完全錯誤。常見於作業系統排程、BFS。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本