首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
admin
2021-01-13
78
问题
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/w3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下函数说明和JaVa代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一+Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有类XXCir
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由
阅读以下说明和图,回答问题l至问题3.将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下:(1)增加客户记录。将新客广信息添加到客户文件,并分配一个客户号以备后
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
已知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16-5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
原型化方法是一类动态定义需求的方法,(44)不是原型化方法所具有的特征。与结构化方法相比,原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。
随机试题
简述日耳曼法的婚姻家庭制度的特点。
在目标管理的过程中,“目标”不仅是一种手段,还是最终的目的。
经典的感觉传导通路包括的神经结构有
患者,女,33岁。G1P0,孕38周。妊娠期高血压疾病,子痫前期。突感剧烈腹痛,伴阴道出血而就诊。查体:子宫孕足月大,质硬,压痛,胎心110次/分。应考虑的诊断是()。
一软土层厚8.0m,压缩模量Es=1.5MPa,其下为硬黏土层,地下水位与软土层顶面一致,现在软土层上铺1.0m厚的砂土层,砂层重度γ=18kN/m3,软土层中打砂井穿透软土层,再采用90kPa压力进行真空预压固结,使固结度达到80%,此时已完成的固结沉降
根据材料回答以下问题李女士在北京购买了一套价值50万元的普通住宅。房屋月供款占借款人税前月总收入的比率,一般不应超过()。
下列选项中,不属于十八大以来我们党开展的集中性教育和经常性教育的是()。
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus
阅读以下说明,回答问题1~4,将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
Onlymomentsafterannouncingapolicyofzerotoleranceoncellphoneuseintheclassroom,AliNazemiheardaring.Nazemi,ab
最新回复
(
0
)