首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
73
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一条点对点的链路上,为了减少地址的浪费,子网掩码应该指定为()。
如果路由器配置了BGP协议,要把网络地址133.1.2.0/24发布给邻居,那么发布这个公告的命令是()。
假设甲、乙二人合作开发了某应用软件,甲为主要开发者。该应用软件所得收益合理分配后,甲自行将该软件作为自己独立完成的软件作品发表,甲的行为()。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
在操作系统文件管理中,通常采用()来组织和管理外存中的信息。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
如下图所示,网桥A、B、C连接多个以太网。已知网桥A为根网桥,各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802.ID2004,网桥B的C端口为()。
__________是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
在某台主机上无法访问域名为aaa.bbb.cn的网站,而局域网中的其他主机可正常访问,在该主机上执行ping命令时有如下的信息:C:\>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202.112.0.36]wi
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
随机试题
富士公司在向柯达公司发动攻势时,柯达公司以牙还牙,攻入日本市场,这种防御战略属于()
A.心尖部可触及有力的抬举感B.心尖搏动弥散C.心浊音界向两侧扩大,坐位呈“烧瓶样”D.心界呈梨形主动脉瓣关闭不全
A.能补、能缓B.能泄、能坚C.能软、能下D.能收、能涩E.能散、能行酸味的作用特点是()。
某项目建设投资额6000万元(含建设期贷款利息),工程建设其他费用500万元,全部流动资金800万元,项目投产后正常年份的息税前利润850万元,则该项目的总投资收益率为()。
广告业按()税目征税。
2×21年3月31日,甲公司采用出包方式对某固定资产进行改良,该固定资产账面原价为900万元,预计使用年限为5年,至改良当日已使用3年,预计净残值为零,采用年限平均法计提折旧,未计提固定资产减值准备。甲公司改良过程中支付出包工程款24万元。2×21年8月3
signedlanguageinterpreting
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】________ismadefromgenerationtogenerationan
ABNAmroisnottheonlybig,flounderingbankunderfire.AcrosstheAtlantic,disgruntledinvestorscontinuetocallforasha
Inthepast,Americanfamiliestendedtohequitelarge.Parentsraisingfiveormorechildrenwerecommon.Overtheyears,the
最新回复
(
0
)