3,2,1,4
3,2,4,1
4,2,3,1
2,3,4,1
第1题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第2题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列(32)。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第3题:
A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1
第4题:
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
第5题:
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )
A.2,4,3,1,5,6
B.3,2,4,1,6,5
C.4,3,2,1,5,6
D.2,3,5,1,6,4
第6题:
若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为 _______。
A.4
B.5
C.6
D.7
第7题:
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第8题:
此题为判断题(对,错)。
第9题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第10题:
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。
A.2,4,1,3
B.3,1,4,2;
C.3,4,1,2
D.1,2,3,4