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

免费题库2022-08-02  35

问题 设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到  ()  A.a b c d   B.b a c d C.c a b d D.d c b a

选项

答案 C

解析 选项A: a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈
选项B: a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈
选项C: 选项C无法实现
选项D: a进栈、b进栈、c进栈、d进栈、 d出栈、 c出栈、 b出栈、a 出栈
转载请注明原文地址:https://tihaiku.com/congyezige/2416777.html

最新回复(0)