一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。A．edcbaB．decbaC．dceabD．abcde

题目

一个栈的入栈序列是a、b、c、d、e，则栈的不可能的输出序列是______。

A．edcba

B．decba

C．dceab

D．abcde

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()

A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)

D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

正确答案：D

第2题：

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

参考答案A

第3题：

一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是()。

A、edcba

B、decba

C、dceab

D、abcde

参考答案：C

第4题：

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

A．e d c b a

B．d e c b a

C．d c e a b

D．a b c d e

正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

第5题：

一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

第6题：

一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A.fedcb

B.defbc

C.defcb

D.abcdef

正确答案：B

第7题：

一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）

正确答案：错

第8题：

一个栈的入栈序列式ABCDE，则不可能的出栈序列是()

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE

正确答案：C

第9题：

一个栈的进栈序列是a、b、c、d、e,则不可能的栈的输出序列是()。

A.edcba

B.decba

C.dceab

D.abcde

参考答案：C

第10题：

一个栈的入栈序列是a b c d e,则栈不可能的输出序列是（）。A．e d c b a B．d e c b aC．d c e a b D．a b c d e

正确答案：C
C项d先出来，说明已进入了a,b,c,，而且其从栈底往上的顺序依次是a,b,c，因此无论中间是否插有数据，其出栈的顺序应该是c,b,a.

一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是______。A.edcbaB.decbaC.dceabD.abcde

题目

相似问题和答案

更多相关问题

相关内容