國營聯招 資訊計算機原理、網路概論111 年第 16 題單選題考點:LIFO順序追蹤
在堆疊(Stack)結構上,依序存取資料如下:
push('A') push('B') pop() pop() push('C') push('D') pop() pop()
請問最後1次pop()所得之內容為何?
C正確答案
Stack 為 LIFO(後進先出),依序模擬 push/pop 操作,最後一次 pop() 取出的是 'C'。
逐選項解析
A'A'LIFO順序追蹤✕ 易錯陷阱
'A' 在第 4 步(第 2 次 pop)就已經被取出,後續不再存在於堆疊中,不可能是最後一次 pop 的結果。
B'B'LIFO順序追蹤✕ 錯誤
'B' 在第 3 步(第 1 次 pop)就已被取出,遠早於最後一次 pop,不符合。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本