國小教甄|資訊科技資訊科技103 年第 20 題單選題
有一空堆疊(Stack),經過下列運算後,從頂(top)開始,Stack 裡的資料為何(由左而右顯示)
A127
B128
C821正確答案
D812。
push(Stack, 1)
push(Stack, 2)
push(Stack, 7)
push(Stack, 8)
pop(Stack)
pop(Stack)
push(Stack, 8)
push(Stack, 7)
pop(Stack)
C正確答案
堆疊具有後進先出特性,經過一連串推入與彈出操作後,由頂端至底端的元素依序為8、2、1。
逐選項解析
A127✕ 錯誤
此選項未正確執行中間的pop操作以及後續的push操作,導致結果錯誤。
B128✕ 易錯陷阱
此為由底端至頂端的讀取順序,且未計入最後兩次的push與最後一次的pop操作,屬於常見的順序與步驟漏算陷阱。
D812。
push(Stack, 1)
push(Stack, 2)
push(Stack, 7)
push(Stack, 8)
pop(Stack)
pop(Stack)
push(Stack, 8)
push(Stack, 7)
pop(Stack)✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本