单选题设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）A5 1 2 3 4B4 5 1 3 2C4 3 2 1 5D3 5 2 4 1

题目

单选题

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

5 1 2 3 4

4 5 1 3 2

4 3 2 1 5

3 5 2 4 1

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

相似问题和答案

第1题：

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

A、1，2，3，4，5

B、3，2，1

C、3，1，2

D、3，2，a1

参考答案：C

第2题：

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

A．23415

B．54132

C．31245

D．14253

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

第3题：

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

正确答案：错

第4题：

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

A.43512
B.12345
C.54321
D.45321

答案：A

解析：

此题有一个技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

第5题：

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

第6题：

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

此题为判断题(对，错)。

正确答案：错误

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

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

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

第9题：

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

A．edcba

B．decba

C．dceab

D．abcde

正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

第10题：

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

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

答案：D

解析：

栈的进出原则是先进后出原则，要不就是先进先出原则。A选项中5最先出，说明1234都在栈里，这样说明1是在栈低，则先不出来。BD的原因一样，所以答案选择D。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

题目

相似问题和答案

更多相关问题

相关内容