填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

题目

填空题

栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

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

相似问题和答案

第1题：

● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。

（57）A．出队序列和出栈序列一定相同

B．出队序列和出栈序列一定互为逆序

C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同

D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序

正确答案：C

第2题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反

正确答案：B
解析：本题考查栈和队列的数据结构。栈是先进后出的线性表，n个元素全部进入栈后再依次出栈，则得到原序列的逆序。队列是先进先出的线性表，元素的进入次序与输出次序相同，因此，n个元素先后经过栈和队列，得到的序列与进入栈的序列正好相反。

第3题：

如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()

A.4，3，2，1

B.4，2，1，3

C.1，3，2，4

D.3，4，2，1

参考答案：B

第4题：

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

正确答案：C

第5题：

n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，______。

A．元素的出队次序与进栈次序相同

B．元素的出队次序与进栈次序相反

C．元素的进栈次序与进队次序相同

D．元素的出栈次序与出队次序相反

A．

B．

C．

D．

正确答案：B

第6题：

设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。

A．5和4

B．4和3

C．3和2

D．2和1

正确答案：D
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈项(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。

第7题：

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。

A．1，4，3，2

B．2，3，4，1

C．3，1，4，2

D．3，4，2，1

正确答案：C
解析：栈，一种后进先出表，选项c中，3先出栈，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项c这种出栈序列不可能的。

第8题：

若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现6个不同的出栈序列。()

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

正确答案:错误

第9题：

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba

B.dabc

C.dcab

D.dbca

正确答案：A

第10题：

若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是( )。

A．2，4，1，3

B．3，1，4，2；

C．3，4，1，2

D．1，2，3，4

正确答案：D
解析：由于进栈和出栈可以穿插进行，所以1进，1出，2进， 2出，3进，3出，4进，4出。可以看出选项D)满足条件。

栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进

题目

相似问题和答案

更多相关问题

相关内容