首页 > 计算机类考试> 软考
题目内容 (请给出正确答案)
[判断题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在n个元素连续进栈以后,它们的出栈顺序和进栈顺序一定正好相反…”相关的问题
第1题
铁路进行列车调度时,常把站台设计成栈式结构的站台,如图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的出站序列,如果不能,说明为什么不能:如果能,说明如何得到(即写出“进栈”或“出栈”的序列)。

点击查看答案
第2题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如, SXS X为合法序列, S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

点击查看答案
第3题
队列和栈是什么?列出它们的区别?

点击查看答案
第4题
为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。
为了增加内存空间的利用率和减少溢出的可能,在两个栈共享一片连续的存储空间时,应将两个栈的栈顶分设在这片存储空间的两端,当()时才产生上溢。

A、两个栈的栈顶同时到达栈空间的中心点

B、其中一个栈的栈顶到达栈空间的中心点

C、两个栈的栈顶在栈空间的某一位置相遇

D、两个栈的栈顶相加超过了栈空间的最大容量

点击查看答案
第5题
简述以下算法的功能(栈的元素类型S Elem Type为int) 。

简述以下算法的功能(栈的元素类型S Elem Type为int) 。

点击查看答案
第6题
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列合法的是()

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

点击查看答案
第7题
试设计并实现Stack::reverse()接口,将栈中元素的次序前后倒置。

点击查看答案
第8题
IPv4/IPv6节点的体系结构分为双IP层和双栈两种,它们的区别是a) 双IP层体系中传输层是公用的,

IPv4/IPv6节点的体系结构分为双IP层和双栈两种,它们的区别是

a) 双IP层体系中传输层是公用的,双栈体系中则是各有传输层

b) 双栈体系中传输层是公用的,双IP层体系中则是各有传输层

c) 双IP层体系中应用层是公用的,双栈体系中则是各有应用层

d) 双栈体系中应用层是公用的,双IP层体系中则是各有应用层

点击查看答案
第9题
struts2中,OGNL访问值栈的时候查找的顺序是什么?

点击查看答案
第10题
链栈与顺序栈相比,有一个比较明显的优点,即()。

A.插入操作更加方便

B.通常不会出现栈满的情况

C.不会出现栈空的情况

D.删除操作更加方便

点击查看答案
第11题
栈一般情况下常采用以下两种存储方式()A.顺序结构和散列结构B.散列结构和链式结构C.线性结构和非

栈一般情况下常采用以下两种存储方式()

A.顺序结构和散列结构

B.散列结构和链式结构

C.线性结构和非线性结构

D.顺序存储结构和链式结构

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改