首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
24
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据用户需求选择正确的网络技术是保证网络建立成功的关键,在选择网络技术时应考虑多种因素。下面各种考虑中,不正确的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
在操作系统文件管理中,通常采用()来组织和管理外存中的信息。
若在系统中有若干个互斥资源R,6个并发进程中的每一个都需要两个资源R,那么使系统不发生死锁R的最少数目为()。
模块A直接访问模块B的内部数据,则模块A和模块B的耦合类型为()。
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(3)
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(1)
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中,“限制网络带宽”选项属于(48)选项卡。
随机试题
当转子转速达到一阶临界转速时,振动高点滞后于重点的相位角为( )。
技术报告标题应具备准确性、()。
患者,女性,28岁。哺乳期。左乳房胀痛、发热2天。查体:T39.4℃,P106次/分。左乳房外上象限6cm×4cm范围红肿,有明显压痛和波动感。急行切开引流术。错误的手术措施是()
初产妇,25岁,孕足月出现规律性宫缩,1小时后来院,由于宫缩过强,立刻将产妇放在产床上,未来得及消毒及保护会阴,胎儿急速娩出,正处理婴儿时,见阴道有较多血流出。腹部检查,子宫收缩良好。产后出血易发生的时期是
某公司因与个体工商户李某发生债务纠纷,向法院申请诉前保全,查封李某运输汽车一辆。但该公司在法定期间内未对李某起诉,并因保全而给李某造成经济损失。按照我国《民事诉讼法》的规定,李某可以行使下列什么权利?
对于同一宗房地产来讲,只存在着土地、建筑物和房地三种形状,因此,同一宗房地产的价值只能归属于这三种对象。()
下列关于投标人的说法中,错误的是()。
我国第一大发债主体是()。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图3-1所示,其中S1为三层交换机。网管员对交换机完成了基本配置,基本配置代码如下所示,请将下面配置代码或注释补充完整。Switch>
A、Itisamutuallybeneficialpractice.B、Itbecomesaninternationalbusiness.C、Itbecomesthebestwayofeducation.D、Itbec
最新回复
(
0
)