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

资格题库2022-08-02 116

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

选项 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：无法实现
选项D：a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈

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

中级软件评测师

相关试题推荐

随机试题

最新回复(0)