一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。A、2，3，4，1，5B、5，4，1，3，2C、2，3，1，4，5D、1，5，4，3，2

题目

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

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

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

参考答案：C

第2题：

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

A1234

B4321

C2143

D4123

参考答案：D

第3题：

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

正确答案：错

第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题：

设初始输入序列为1,2,3,4,5，利用一个栈产生输出序列，下列()序列是不可能通过栈产生的。

A.1,2,3,4,5

B.5,3,4,l,2

C.4,3,2,1,5

D.3,4,5,2,l

正确答案：B

第6题：

设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。

A、1001H

B、1003H

C、1002H

D、1000H

正确答案: B

第7题：

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

A．23415

B．54132

C．31245

D．14253

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

第8题：

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

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

第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，3，2，4

B．2，3，4，1

C．4，3，1，2

D．3，4，2，1

正确答案：C

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容