f
c
a
b
第1题:
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,(36)。
A.元素的出队次序与进栈次序相同
B.元素的出队次序与进栈次序相反
C.元素的进栈次序与进队次序相同
D.元素的出栈次序与出队次序相反
第2题:
一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是()(进栈出栈可以交
替进行)。
A. dceab
B.edcba
C. decba
D. abcde
第3题:
此题为判断题(对,错)。
第4题:
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为()。
A.dcba
B.dabc
C.dcab
D.dbca
第5题:
n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,______。
A.元素的出队次序与进栈次序相同
B.元素的出队次序与进栈次序相反
C.元素的进栈次序与进队次序相同
D.元素的出栈次序与出队次序相反
A.
B.
C.
D.
第6题:
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。
A.321
B.213
C.231
D.123
第7题:
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第8题:
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
A.5和4
B.4和3
C.3和2
D.2和1
第9题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第10题:
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作,则操作完后,栈S的栈顶元素为()。
A.a
B.b
C.c