Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要11215單選題

假設有堆疊 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 的任意排列順序正確答案
答案與詳解
D
正確答案
單一堆疊處理 ABC 序列時無法產生 CAB,但本題架構包含 S1 與 S2 兩個堆疊串聯,經過兩次 LIFO 轉換即可產生所有排列組合。

為什麼答案是 D

由於系統包含 S1 與 S2 兩個堆疊,中間的佇列不改變順序。透過兩次後進先出 (LIFO) 的操作組合,能夠打破單一堆疊的限制,產生 A、B、C 的全部 6 種排列。

考點:堆疊操作考點:雙堆疊轉換考點:排列組合
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮