Q144.
將資料1、2、3、4 依序分別經由佇列(Queue)做排列，則下列敘述何者是正確的？
電腦軟體設計共同科目 · 乙級 · Q144
難易度分析
2 / 5
本題僅需掌握資料結構中佇列的基本運作機制即可解題。題目測試對於存取限制之理解，且選項設計旨在區分不同資料結構的輸出特性，屬於單一概念的直接應用。
正確答案：①以 Queue 排列只有 1 組輸出
① 以 Queue 排列只有 1 組輸出:佇列(Queue) 遵循 FIFO(先進先出) 原則，資料依序 1、2、3、4 進入佇列後，取出順序必然固定為 1→2→3→4，因此僅有 1 種唯一輸出排列。
錯誤選項解析
- ② 以 Queue 排列只有 6 組輸出:6 組輸出並非佇列的特性。此數值可能與 3! (3的階乘) 混淆，但佇列的 FIFO 機制不允許元素重新排列，輸出組合恆為 1 種。
- ③ 以 Queue 排列只有 12 組輸出:12 組輸出並非佇列的特性。佇列的 插入(enqueue) 與 刪除(dequeue) 操作受限於兩端，無法產生多重排列組合。
- ④ 以 Queue 排列只有 24 組輸出:24 組輸出等於 4! (4的階乘)，這是 全排列(permutation) 的結果，適用於 堆疊(Stack) 可能產生的輸出組合討論，而非佇列。佇列僅有單一固定輸出。
Learning Tip
"佇列(Queue) 與 堆疊(Stack) 的輸出排列數為資料結構常考對比：Queue 因 FIFO 特性僅有 1 種輸出；Stack 因 LIFO 特性則需透過 Catalan 數 計算合法輸出序列數。解題關鍵在於確認資料結構的 存取限制，Queue 只能從前端移除、後端加入，故輸入順序即為輸出順序。"
學員答題分佈
①以 Queue 排列只有 1 組輸出0%
②以 Queue 排列只有 6 組輸出0%
③以 Queue 排列只有 12 組輸出0%
④以 Queue 排列只有 24 組輸出0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！