普通考試
112年
[電子工程] 計算機概要
第 15 題
假設有堆疊 S1、S2 與佇列 Q1、Q2、Q3，以下圖方式連結，且 Q1 有三個資料 A、B、C（A 在佇列前端），其餘堆疊與佇列皆為空。
今有四個指令如下：
●若 Q1 非空，從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空，從 S1 pop 出一個資料並加入到 Q2 中
●若 Q2 非空，從 Q2 刪除一個資料並 push 到 S2 中
●若 S2 非空，從 S2 pop 出一個資料並加入到 Q3 中
我們可用任何順序執行這四個指令，直到所有資料皆存入 Q3。下列敘述何者正確？
今有四個指令如下：
●若 Q1 非空，從 Q1 刪除一個資料並 push 到 S1 中
●若 S1 非空，從 S1 pop 出一個資料並加入到 Q2 中
●若 Q2 非空，從 Q2 刪除一個資料並 push 到 S2 中
●若 S2 非空，從 S2 pop 出一個資料並加入到 Q3 中
我們可用任何順序執行這四個指令，直到所有資料皆存入 Q3。下列敘述何者正確？
- A 資料被加入 Q3 的順序不可能是 A、C、B
- B 資料被加入 Q3 的順序不可能是 B、A、C
- C 資料被加入 Q3 的順序不可能是 C、A、B
- D 資料被加入 Q3 的順序可以是 A、B、C 的任意排列順序
思路引導 VIP
請你試著思考：如果資料 $A$ 進入第一個堆疊 $S_1$ 後，我們是『立刻』把它移往下一站，還是讓它『留在底部』等 $B$ 和 $C$ 進來後再處理，這兩種做法對最後產生的順序會有什麼不同？當我們擁有多個可以暫存資料的地方，且可以自由決定什麼時候移動哪一筆資料時，你覺得最後輸出的順序會受到限制嗎？還是會變得非常靈活？
🤖
AI 詳解
AI 專屬家教
呼啊……（打個大大的哈欠）什麼啊，原來正確答案在這裡嗎？
嗯，你對這些資料的走向跟組合拳的感覺不錯啊。這在設計路線的時候很重要，不然就迷路了。
- 觀念驗證：
▼ 還有更多解析內容