首页 > 职业技能鉴定

题目内容（请给出正确答案）

[单选题]

若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的序列是（）。

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出…”相关的问题

第1题

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为（)A．iB．n=iC．n-i+lD．不

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为()

A．i

B．n=i

C．n-i+l

D．不确定

点击查看答案

第2题

铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：(1)设有编号为1，2，3，4，5，

铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：（1)设有编号为1，2，3，4，5，

铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：

(1)设有编号为1，2，3，4，5，6的6辆列车，顺序开人栈式结构的站台，则可能的出栈序列有多少种？

(2)若进站的6辆列车顺序如上所述，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能：如果能，说明如何得到(即写出“进栈”或“出栈”的序列)。

点击查看答案

第3题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

第4题

栈是一种对进栈、出栈操作总次数做了限制的线性表。（)

点击查看答案

第5题

在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。（)

点击查看答案

第6题

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案

第7题

当数据压入堆栈时SP的值减小，且当数据全部入栈后SP指向最后一个入栈数据的下一个存储单元，这种堆栈称为（)。

A.满递增

B.满递减

C.空递增

D.空递减

点击查看答案

第8题

根据网络分层结构的实现思想，若防火墙所采用的通信协议栈其层级越低，所能检测到的通信资源就()。

根据网络分层结构的实现思想，若防火墙所采用的通信协议栈其层级越低，所能检测到的通信资源就（)。

点击查看答案

第9题

在程序的执行过程中，系统用（)实现嵌套调用（递归调用)函数的正确返回。

A.队列

B.优先队列

C.栈

D.散列表

点击查看答案

第10题

若二叉树的先序序列为ABDECF，中序序列为DBEAFC，则其后序序列为（)。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

点击查看答案

第11题

悟空棒砸云栈洞，八戒骂道“你把我大门打破？你且去看看律条，打进大门而入，该个杂犯死罪哩!”猪八戒所说，转换成今天的法理话语，可能涉及到哪些权利自由（)。

A.财产权

B.住宅权

C.荣誉权

D.正当防卫权

点击查看答案

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）