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。下列敘述何者正確?

(A)資料被加入 Q3 的順序不可能是 A、C、B
(B)資料被加入 Q3 的順序不可能是 B、A、C
(C)資料被加入 Q3 的順序不可能是 C、A、B
(D)資料被加入 Q3 的順序可以是 A、B、C 的任意排列順序

答案:登入後查看
統計: A(30), B(54), C(102), D(319), E(0) #3127738

詳解 (共 1 筆)

#5968712
以堆疊(後進先出)和隊列(先進先出)的操...
(共 401 字,隱藏中)
前往觀看
12
0