设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（

admin2022-08-02 37

问题设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。A.a b c dB.b a d cC.c a d bD.d c b a

选项 A.a b c d
B.b a d c
C.c a d b
D.d c b a

答案 C

解析此题考查栈的基础，在abcd入栈的过程中，入a出a，入b出b，入c出c，入d出d，即形成了A的次序，abcd全部入栈，然后全部出栈就形成了D的次序，先入ab，再出ba，再入cd，再出dc就形成了B的次序，所以C的次序是不可能的。

转载请注明原文地址:https://tihaiku.com/congyezige/2427222.html

初级程序员

相关试题推荐

随机试题

最新回复(0)