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

题目

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

相似问题和答案

第1题：

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

正确答案：错

第2题：

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

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

正确答案：错误

第3题：

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

A、edcba

B、decba

C、dceab

D、abcde

参考答案：C

第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．12345

B．14325

C．41325

D．13254

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

第6题：

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

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

第7题：

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

A．23415

B．54132

C．31245

D．14253

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

第8题：

一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交

替进行)。

A. dceab

B.edcba

C. decba

D. abcde

参考答案A

第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、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是( )。

A．12345ABCDE

B．EDCBA54321

C．ABCDE12345

D．54321EDCBA

正确答案：B
解析：栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。

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

题目

相似问题和答案

更多相关问题

相关内容