4,3,2,1
3,2,4,1
1,3,2,4
3,1,2,4
第1题:
如果一个堆栈的入栈序列是a、b、c、d,那么堆栈的不可能的输出序列是( )。
A.cbad
B.acbd
C.bdac
D.cbda
参考答案:C
第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题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)
D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
第4题:
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。
A.2,4,1,3
B.3,1,4,2;
C.3,4,1,2
D.1,2,3,4
第5题:
栈和队列都是(2)。若进栈序列为1,2,3,4,则(3) 不可能是一个出栈序列。若进队列的序列为1,2,3,4,则(4)是一个进队列序列。
A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构
第6题:
A1234
B4321
C2143
D4123
第7题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1
第8题:
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第9题:
若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )
A.ABCDE
B.EABCD
C.BCDEA
D.BACDE
第10题:
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。
A.1,4,3,2
B.2,3,4,1
C.3,1,4,2
D.3,4,2,1