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

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

考试题库2022-08-02  73
问题 设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（　　）。A.abcB.acbC.cabD.cba
选项 A.abc
B.acb
C.cab
D.cba
答案 C
解析 栈的特点是先进后出，本题题意“对于入栈序列a、b、c”，是指a、b、c三个元素按照既定的次序出、入栈。
选项A：a进栈、出栈，b进栈、出栈，c进栈、出栈；
选项B：a进栈、出栈，b进栈、c进栈、c出栈、b出栈；
选项D：a进栈、b进栈、c进栈、c出栈、b出栈、a出栈；
选项C：b进栈、a进栈、c进栈、c出栈、a出栈、b出栈，这就违背了题干中“入栈序列a、b、c”中a、b、c是按次序的要求。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2421151.html
本试题收录于： 中级 信息系统管理工程师题库软件水平考试初中高级分类

中级 信息系统管理工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)