设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。A.51234 B.45123 C.43125 D.32154

题目

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。

A.51234
B.45123
C.43125
D.32154

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

相似问题和答案

第1题：

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

第2题：

设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

A．12345

B．14325

C．41325

D．13254

正确答案：C
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

第3题：

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

正确答案：错

第4题：

已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（）。

A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO

正确答案：A

第5题：

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

第6题：

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

A．23415

B．54132

C．31245

D．14253

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

第7题：

设初始输入序列为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

第8题：

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

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

参考答案：C

第9题：

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

第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，则下列序列中，是栈的合法输出序列的是()。

题目

相似问题和答案

更多相关问题

相关内容