假設兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty）。那麼執行下列的演算法後，S1 的內容為何？（由左至右的順序代表堆疊的底部到上面） push(S1, 5) push(S1, 3) push(S1, 2) push(S2, 6) push(S2, 7) pop(S1) while(not empty(S2)) push(S1, pop(S2))
A5 3 2 7 6
B3 2 7 6
C5 3 7 6正確答案
D5 3 6 7
答案與詳解
逐選項解析
A5 3 2 7 6✕ 錯誤
忘了執行 pop(S1)，把 2 留著所以多了一個元素。若漏看單獨那行 pop 就會誤選。
B3 2 7 6✕ 錯誤
誤以為 pop(S1) 會把最底下的 5 拿掉。Stack 是 LIFO，pop 拿的是頂端 2，不是底部 5。
C5 3 7 6✓ 正確
D5 3 6 7✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機大意 相關題目
假設有兩個堆疊（stack）S1 與 S2，一開始它們的內容都是空的（empty…
計算機大意 · 114 年 · 第 21 題
假設 S 是一個堆疊（stack），一開始它的內容是空的（empty）。而 x …
計算機大意 · 108 年 · 第 7 題
若對堆疊（Stack）執行下列的動作：push 1, pop, push 2, …
計算機大意 · 115 年 · 第 27 題
有一初始空的堆疊，執行下列命令： push 35，push 27，pop，pus…
計算機大意 · 111 年 · 第 7 題
堆疊 （Stack） 是一種常用的資料結構 ， 若某一程式使用堆疊依序放入 （p…
計算機大意 · 108 年 · 第 16 題
若S為一個空堆疊（Stack），經過PUSH(S,1)、PUSH(S,3)、PU…
資料處理大意 · 108 年 · 第 28 題
將一個物件集合內的物件依序存入（push）一個堆疊，在存入過程中，隨時可將已經存…
計算機大意 · 106 年 · 第 16 題
有一廠商倉庫管理採用堆疊（Stack）方式處理，從倉庫底部到倉庫門口依序內含 a…
計算機大意 · 113 年 · 第 13 題
