假設有堆疊S1、S2 與佇列Q1、Q2、Q3，以下圖方式連結，且Q1 有三個資料A、B、C（A 在佇列前端），其餘堆疊與佇列皆為空。今有四個指令如下：●若Q1…

題目

假設有堆疊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 D. 資料被加入Q3 的順序不可能是C、A、B C. 資料被加入Q3 的順序可以是A、B、C 的任意排列順序

官方答案

答案：D. 資料被加入Q3 的順序可以是A、B、C 的任意排列順序

官方資料

答案以考選部公告之測驗式試題標準答案 PDF 為準。