一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。

题目
单选题
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
A

1243

B

2134

C

1432

D

4312

E

3214

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

第1题:

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

A、abcd

B、bacd

C、adcb

D、dcab


参考答案:D

第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


正确答案:C
解析:栈,一种后进先出表,选项c中,3先出栈,说明此时栈内必然有1,2,由于1先于2进栈,所以1不可能在2之前出栈,故选项c这种出栈序列不可能的。

第3题:

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

A.fedcb

B.defbc

C.defcb

D.abcdef


正确答案:B

第4题:

假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。

A.B,C,D,A,E

B.E,D,A,C,B

C.B,C,A,D,E

D.A,E,D,C,B


正确答案:B

第5题:

一个栈的输入序列为12345,则下列序列中是栈的输出序列的是(13)。

A.23415

B.54132

C.31245

D.14253


正确答案:A
解析:栈要符合先进后出的特点。

第6题:

一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。

A、1,2,3,4,5

B、3,2,1

C、3,1,2

D、3,2,a1


参考答案:C

第7题:

一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列

A.1,3,2,4

B.2,3,4,1

C.4,3,1,2

D.3,4,2,1


正确答案:C

第8题:

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


正确答案:错

第9题:

设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。

A.A,B,C,D

B. D,C,B,A

C. A,C,D,B

D. D,A,B,C


正确答案:D
解析: 本题考查的是栈的性质和应用,只有D不可能得到。

第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


正确答案:C
解析:栈是一种后进先出表,选项C中,先出栈的是3,说明此时栈内必然有1、2,由于1先于2进栈,所以它不可能在2之前出栈,故选项C这种出栈序列是不可能的。

更多相关问题