违法和不良信息举报 联系客服
免费注册 登录

有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈

题目

有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。

A.c和b

B.b和a

C.c和a

D.d和b

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

第1题：

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

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

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

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

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


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

第2题：

若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。

A.dcebfa

B.cbdaef

C.bcaefd

D.afedcb


参考答案：D

第3题：

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

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


正确答案:错误

第4题：

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.d


答案：C

第5题：

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

A.dcba

B.dabc

C.dcab

D.dbca


正确答案：A

第6题：

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

替进行)。

A. dceab

B.edcba

C. decba

D. abcde


参考答案A

第7题：

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

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

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

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

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

A．

B．

C．

D．


正确答案：B

第8题：

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

A．5和4

B．4和3

C．3和2

D．2和1


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

第9题：

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.c


答案：C

第10题：

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。

A.c和bB.b和aC.c和aD.d 和b


正确答案：C

更多相关问题
相关内容