计算机三级

若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )A.ABCDEB.EABCDC.BCDEAD.BACDE

题目

若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )

A.ABCDE

B.EABCD

C.BCDEA

D.BACDE

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.edcba

B.decba

C.dceab

D.abcde


C

第2题:

若入栈序列是 a, b, c, d, e,则不可能的出栈序列是()

A.edcba

B.decba

C.dceab

D.abcde


C. DCEAB

第3题:

一个栈的入栈次序为ABCDE,则栈的不可能的输出序列是()。

A.EDCBA

B.DECBA

C.DCEAB

D.ABCDE


C

第4题:

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

A.edcba

B.decba

C.dceab

D.abcde


C

第5题:

设一个栈的入栈序列是abcde,则在下列输出序列中不可能的出栈序列是:()

A.e d c b a

B.d e c b a

C.d c e a b

D.a b c d e


d c e a b

第6题:

3、一个栈的入栈序列是abcde,则栈的不可能输入序列是 。

A.edcba

B.decba

C.dceab

D.abcde


dceab

第7题:

●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,

则操作序列push、pop、pop、push、push、pop (36)。

(36)

A.得到出栈序列为abc

B.得到出栈序列为bac

C.得到出栈序列为bca

D.是非法的操作序列


正确答案:D

第8题:

一个栈的入栈序列是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.

第9题:

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

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE


正确答案:C