對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
A241365
B145263
C246153正確答案
D314265
答案與詳解
為什麼答案是 C
2,4,6,1,5,3 要拆兩條遞增子序列：2,4,6 一條後，剩 1,5,3 無法單調遞增（5 後接 3 違反 FIFO）。不可能發生。
考點：雙佇列分流考點：FIFO 違反
載入中…
2,4,6,1,5,3 要拆兩條遞增子序列：2,4,6 一條後，剩 1,5,3 無法單調遞增（5 後接 3 違反 FIFO）。不可能發生。
