一个栈的入栈序列是A、B、C、D、E,五个元素都入栈后,首次出栈的元素是()。
第1题:
一个栈的入栈序列式ABCDE,则不可能的出栈序列是()
A.DECBA
B.DCEBA
C.ECDBA
D.ABCDE
第2题:
● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。
(61)
A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
第3题:
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A.ABCED
B.DCBEA
C.DBCEA
D.CDABE
第4题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
A.若入栈和入队的序列相同,则出栈序列和m队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
第5题:
设在栈中,由顶向下已存放元素c,b,a,在第4个元素d入栈前,栈中元素可以出栈,试问d入栈后,不可能的出栈序列是
A.d c b a
B.c b d a
C.c a d b
D.c d b a
第6题:
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1:1,而入栈序列和出栈序列关系是1:n(n>=1)
D.入栈序列和出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n>=1)
第7题:
栈底至栈顶依次存放元素()()()。D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()
A.ABCED
B.DBCEA
C.CDABE
D.DCBEA
第8题:
● 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(57)。
(57)A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
第9题:
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
A.ABCED
B.DCBEA
C.DBCEA
D.CDABE
第10题:
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA