問題詳情
16 將一個物件集合內的物件依序存入(push)一個堆疊,在存入過程中,隨時可將已經存入堆疊中的物件取出(pop),所有可能的物件取出順序稱為堆疊排列(Stack Permutation)。假設輸入物件集合為(1,2,3,4,5),存入順序為由小到大,下列那一種排列為可能的堆疊排列?
(A) 1,5,2,3,4
(B) 3,4,5,2,1
(C) 5,4,3,1,2
(D) 2,4,1,3,5
參考答案
答案:B
難度:困難0.354396
統計:A(57),B(129),C(91),D(31),E(0)
用户評論
【用戶】威威
【年級】大二上
【評論內容】這樣C不就也可能?
【用戶】gtaped07862
【年級】小六下
【評論內容】樓上提供的答案好像沒有在4個選項中 (堆疊排列為12543)雖然也是正確答案但個人建議還是以本題提供的答案來做詳解比較好EX.(B)push 1push 2push 3pop 3push 4pop 4push 5pop 5pop 2pop 1