首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
75
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
层次化网络设计方案中,()是核心层的主要任务。
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为()。
关于软件著作权产生的时间,表述正确的是()。
当使用时间到达租约期的()时,DHCP客户端和DHCP服务器将更新租约。
在操作系统文件管理中,通常采用()来组织和管理外存中的信息。
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发生到接收数据需要的时间是()。
下列不属于报文认证算法的是()。
随机试题
Whoeverisinchargeof________theeventmusthavetheabilitytoworkonmultipletasksatthesametime.
分部分项工程量清单应包括项目编码、项目名称、项目特征、计量单位和:[2010年第11题]
会计核算软件按照不同的适用范围可分为通用会计核算软件和商品化会计核算软件。()
仿冒知名商品构成不正当竞争行为应符合的条件不包括()。
学校教育与家庭教育相互配合的方法有()
李某去世后,其子小李继承了李某名下的一处房产,后来小李把房产卖给了朋友。下列选项中正确的是()
Refertotheexhibit.ThenetworkadministratornormallyestablishesatelnetsessionwiththeswitchfromhostA.However,hostAi
数据在计算机存储器上的存储形式主要是______和文件。
若有说明“chars1[30]="abc",s2[]="defghi";”,则在使用函数stcat(s1,s2)后,结果是()。
______(与核能引起的弊端相比),thesolarpowercanserveasabettermovetowardthesolutionfortheproblemofenergycrisis.
最新回复
(
0
)