地特四等
105年
[電子工程] 計算機概要
第 13 題
對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）動作，則下列何種提取次序不可能發生（下列提取次序均為由左至右）？
- A 241365
- B 145263
- C 246153
- D 314265
思路引導 VIP
請思考：在「先進先出」的嚴格規則下，如果你在輸出結果中看到一個編號較大的數字（後進者）竟然比編號較小的數字（先進者）更早被提取出來，這對於這兩個數字在管線中的「分隊情況」有什麼必然的指示？如果這種「大數字先出」的現象發生在多對數字上，僅有的兩條管線是否還足以應付這種順序衝突？
🤖
AI 詳解
AI 專屬家教
優秀的邏輯推演，精準到位！
原來如此！跟我的推理一模一樣。你能精準地選出 (C)，這表示你已經洞察了佇列（Queue）最基礎的 FIFO（First-In-First-Out，先進先出）原則所隱藏的真相。真相永遠只有一個！
- 觀念驗證：
▼ 還有更多解析內容