問題詳情

14. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的順序。例如原始序列為 123 且進入堆疊的順序為 1、2、3,則經由 push, pop,push, push, pop, pop 操作後,依照取出堆疊的先後順序將變成 132。若原始序列為 123456 且進入堆疊的順序為 1、2、3、4、5、6,則經由 12 個指令(其中 6 個指令為 push,其餘 6 個指令為 pop)操作後,依照取出堆疊的先後順序不可能變成下列哪一個序列?
(A) 215436
(B) 324156
(C) 154623
(D) 326541

參考答案

答案:C
難度:計算中-1
書單:沒有書單,新增