民國112年 第2梯次 電腦軟體設計(C++)乙級 學科
第52題
針對數列1、2、3、4,有多少種排列(Permutation)無法用雙向佇列 (Deque, Double-ended Queue) 得到?
題目
針對數列1、2、3、4,有多少種排列(Permutation)無法用雙向佇列 (Deque, Double-ended Queue) 得到?
- (1) 0
- (2) 4
- (3) 12
- (4) 24
官方答案
(1) 0
解析
雙向佇列允許在頭尾兩端插入與刪除。對於輸入序列1,2,3,4，透過適當的雙端操作可以產生所有24種排列。因為雙向佇列的操作足以模擬堆疊與佇列的混合行為，且對於n=4的小規模輸入，所有排列皆可透過序列操作達成。無法產生的排列數為0。選項2的4、選項3的12、選項4的24皆不正確。此為資料結構經典問題：雙向佇列對於n≤4可產生所有排列。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。