對兩個空的佇列（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）。不可能發生。
載入中…
2,4,6,1,5,3 要拆兩條遞增子序列：2,4,6 一條後，剩 1,5,3 無法單調遞增（5 後接 3 違反 FIFO）。不可能發生。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
