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

题目

假设一个栈的输入序列为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
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A、abcd

B、bacd

C、adcb

D、dcab


参考答案:D

第2题:

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

A.23415

B.54132

C.31245

D.14253


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

第3题:

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

A.fedcb

B.defbc

C.defcb

D.abcdef


正确答案:B

第4题:

假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。

A.2,3,4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2


正确答案:B
解析:根据先进后出的原则,输入序列为1,2,3,4,5,当5进入时,不可能先出1,再出3,2,所以选择B。

第5题:

假设一个栈的输入序列为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

第6题:

已知一栈的进栈序列为:1234,则下列序列中不可能的出栈序列是()。

A1234

B4321

C2143

D4123


参考答案:D

第7题:

设一个栈的输入序列为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不可能得到。

第8题:

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


正确答案:错

第9题:

一个栈的输入序列为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

第10题:

一个栈的输入序列为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

更多相关问题