民國105年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第23題
針對數列1 、2 、3 、4 ,有多少種排列( P e r m u t a t i o n ) 無法用雙向佇列 ( D e q u e , D o u b l…
題目
針對數列1 、2 、3 、4 ,有多少種排列( P e r m u t a t i o n ) 無法用雙向佇列 ( D e q u e , D o u b l e - e n d e d Q u e u e ) 得到?
- (1) 12
- (2) 24
- (3) 4
- (4) 0
官方答案
(4) 0
解析
雙向佇列的兩端都可進行插入與刪除。以 1、2、3、4 依序進入為例，可把較大的元素推到前端、較小的元素推到後端，再視需要從前端或後端取出，即可排出全部 4!＝24 種排列。例如要得到 4,2,3,1：先把 1、2 放後端，再把 3、4 放前端，取出 4 後由後端取出 2，再由前端取出 3、最後取出 1。既然 24 種排列都能得到，無法得到的排列數就是 0。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。