若S為一個空堆疊（Stack），經過PUSH(S,1)、PUSH(S,3)、PUSH(S,5)、PUSH(S,7)、PUSH(S,9)的操作後，下列敘述何者正確？
A再POP(S)、POP(S)、POP(S)之後，堆疊頂端是3正確答案
B再PUSH(S,2)、POP(S)、POP(S)之後，堆疊頂端是5
C再POP(S)、POP(S)、POP(S)之後，堆疊頂端是5
D再PUSH(S,2)、POP(S)、POP(S)之後，堆疊頂端是2
答案與詳解
逐選項解析
A再POP(S)、POP(S)、POP(S)之後，堆疊頂端是3LIFO 運算✓ 正確
初始堆疊由底到頂為 [1,3,5,7,9]，連續 POP 三次移除 9、7、5，剩下 [1,3]，頂端正是 3，正確。
B再PUSH(S,2)、POP(S)、POP(S)之後，堆疊頂端是5PUSH/POP 混合✕ 易錯陷阱
PUSH(2) 後堆疊為 [1,3,5,7,9,2]，POP 兩次移除 2、9，剩 [1,3,5,7]，頂端是 7 而非 5，錯誤。
C再POP(S)、POP(S)、POP(S)之後，堆疊頂端是5✕ 易錯陷阱
D再PUSH(S,2)、POP(S)、POP(S)之後，堆疊頂端是2✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
