假設 S 是一個堆疊（stack），一開始它的內容是空的（empty）。而 x 與 y 是兩個變數名稱，則執行下列的演算法後，S 的內容為何？（由左至右的順序代表堆疊的底部到上面） push(S, 5) push(S, 3) push(S, 2) if (not empty(S)) pop(S, x); if (not empty(S)) pop(S, y); push(S, x+y)
A5
B5 5正確答案
C2 8
D8
答案與詳解
為什麼答案是 B
正解。堆疊底部是原本未被 pop 的 5，頂部是新 push 進的 x+y = 2+3 = 5，故內容由底到頂為 5 5。
考點：漏步驟考點：LIFO 追蹤考點：pop 順序誤解考點：pop 次數誤算
載入中…
