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

题目

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

相似问题和答案

第1题：

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

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

第2题：

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是（）。

A.12345ABCDE

B.EDCBA54321

C.ABCDE12345

D.54321EDCBA

正确答案：B
栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

第3题：

假设按照12345的进栈顺序,下面哪些是可能的出栈顺序()。

A、12345

B、54321

C、43215

D、14325

正确答案:A,B,C,D

第4题：

一个栈中初始元素依次为A、B、C、D、E。现将元素1、2、3、4、5依次入栈，然后将所有的元素依次出栈，则元素出栈的顺序是A．12345ABCDE B．EDCBA54321 C．ABCDE12345 D．54321EDCBA

正确答案：D
栈是具有后进先出（LIFO）性质的线性表，表尾称为栈顶，表头称为栈底。栈的插入和删除操作都是在栈顶执行的，向栈内插入元素的操作称为入栈，从栈内删除元素的操作称为出栈。题目中所给出的栈的初始状态自栈底到栈顶的元素分别为A，B，C，D，E。此时的栈顶元素为E，向栈内插入元素1，2，3，4，5，插入操作结束时，栈内自栈底到栈顶的元素为A，B，C，D，E，1，2，3，4，5，栈顶元素为5。出栈操作是从栈顶开始的，顺序为5，4，3，2，1，E，D，C，B，A。

第5题：

—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。

A．12345ABCDE

B．EDCBA54321

C．ABCDE12345

D．54321EDCBA

正确答案：B
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。

第6题：

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

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

正确答案：错误

第7题：

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

A．23415

B．54132

C．31245

D．14253

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

第8题：

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）

A．12345ABCDE

B．EDCBA54321

C．ABCDEl2345

D．54321EDCBA

正确答案：B
栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。

第9题：

设输入序列为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不可能出栈。

第10题：

一个栈的初始状态为空，现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。【考点3栈】

A.12345ABCDE

B.EDCBA54321

C.ABCDEl2345

D.54321EDCBA

正确答案：B
栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。

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

题目

相似问题和答案

更多相关问题

相关内容