民國104年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第51題
將資料1 、2 、3 、4 依序分別經由佇列( Q u e u e ) 做排列,則下列敘述何者是正確的?
題目
將資料1 、2 、3 、4 依序分別經由佇列( Q u e u e ) 做排列,則下列敘述何者是正確的?
- (1) 以 Q u e u e 排列只有 1 組輸出
- (2) 以 Q u e u e 排列只有 6 組輸出
- (3) 以 Q u e u e 排列只有 12 組輸出
- (4) 以 Q u e u e 排列只有 24 組輸出
官方答案
(1) 以 Q u e u e 排列只有 1 組輸出
解析
佇列（Queue）是先進先出（FIFO）的線性結構，資料從尾端加入（Enqueue）、從前端取出（Dequeue）。資料依 1、2、3、4 的順序進入，取出順序必然也是 1、2、3、4，因此只有 1 組輸出。若是堆疊（Stack，後進先出），4 個相異資料才有 4!＝24 種可能的輸出排列，選項4 是堆疊的結果，不是佇列。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。