問題詳情

15 對一個空的堆疊(stack)依序加入 A、B、C、D、E、F 共 6 個元素,並任意穿插刪除動作(pop),則下列何種刪除的次序不可能發生(下列刪除的次序均為由左至右)?
(A)ABCDEF
(B)FEDCBA
(C)ABDCEF
(D)CBAFDE

參考答案

答案:D
難度:適中0.598086
統計:A(13),B(27),C(25),D(125),E(0)

用户評論

spviviam53】評論

求解

詹麒正】評論

(D)CBAFDE stack 為後進先出結構(1)ABC依序進入========ABC========(2)再依序pop(後進先出) : CBA  , stack變空的 ======================(3)再依序新增DEF(因第四個pop的字母為F, 所以一定要全部新增後,  第四次刪除pop才會是F)===========DEF===========(4) 全部pop的正確順序CBA FED, 以上述流程D不可能比E先POP出來,  故得證

San Hsien】評論

把握後進先出原則(A)進A,刪A(空),進B,刪B(空),進C,刪C(空),進D,刪D(空),進E,刪E(空),進F,刪F(空)。可行。(B)進ABCDEF,刪FEDCBA(空)。可行。(C)進A,刪A(空),進B,刪B(空),進C,進D,刪D(剩C),刪C(空),進E,刪E(空),進F,刪F(空)。可行。(D)進A,進B,進C,刪C(剩BA),刪B(剩A),刪A(空),進D,進E,進F,刪F(剩ED),不可刪D。