民國112年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第13題
針對數列1、2、3、4,有多少種排列(Permutation)無法用雙向佇列 (Deque, Double-ended Queue) 得到?
題目
針對數列1、2、3、4,有多少種排列(Permutation)無法用雙向佇列 (Deque, Double-ended Queue) 得到?
- (1) 24
- (2) 0
- (3) 12
- (4) 4
官方答案
(2) 0
解析
雙向佇列允許從前端或後端插入/刪除元素。對於輸入序列1,2,3,4，透過適當的前端/後端操作組合，可以產生所有 4! = 24 種排列，因此無法得到的排列數為 0。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。