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

考试题库2022-08-02  27

问题 设有初始为空的栈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://tihaiku.com/congyezige/2421151.html

最新回复(0)