设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（

admin2022-08-02 77

问题设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）.A.abcB.acbC.cabD.Cba

选项 A.abc
B.acb
C.cab
D.Cba

答案 C

解析 C中cba意味着c先出栈，此时b与a仍在栈中，按照先进后出的原则，这时候只能是按照ba出栈。

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

中级信息系统管理工程师

相关试题推荐

随机试题

最新回复(0)