首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
85
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据用户需求选择正确的网络技术是保证网络建立成功的关键,在选择网络技术时应考虑多种因素。下面各种考虑中,不正确的是()。
采用Cache技术可以提高计算机性能,()属于Cache的特征。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为()。
下列不属于报文认证算法的是()。
下面的提示符_________表示特权模式。
在某台主机上无法访问域名为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
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
最可靠的先兆临产征象是
诊断为第二度I型房室传导阻滞的是
肾挫伤非手术治疗,需要绝对卧床休息的时间是
膀胱癌最常见的组织学类型是
某患儿,5岁,体弱多病,近日口臭,便秘,家长希望用中药调理。请根据就诊情况选择用药。近一段时间调理,患儿症状有所改善,但仍觉神疲乏力,易感冒,多汗,舌质淡,此时宜选用的中药是()。
依据《建设项目竣工环境保护验收管理办法》,建设项目的主体工程完工后,其配套建设的环境保护设施()。
丁公司股票的β系数为1.5,无风险利率为8%,市场上股票的平均报酬率为12%。要求:若股票未来3年股利零增长,每期股利为1.5元,预计从第4年起转为正常增长,股利增长率为4%,则该股票的价值为多少?
2×19年1月1日,A公司以1096.9万元的价格购入了乙公司当日发行的5年期到期一次还本付息的债券;该债券面值1000万元,票面年利率为8%。A公司根据其对该项金融资产的业务管理模式及该项金融资产的合同现金流量特征,将其划分为以摊余成本计量的金融资产,
清末新政时期,派遣留学生主要是去哪个国家?()
Mostpeoplehaterockmusic.【C1】______Iamnotbynatureanunreasonableorbiasedperson,twovividandstrikingpersonal【C2】_
最新回复
(
0
)