首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2021-01-13
50
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是_____________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、人队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/dtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方,通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下:(1)注册。顾客在买药之前,必须先在网上药店注册。注册过程中需填写顾客资料
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:(1)加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并更新购物车表。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表17—1所示。该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避
阅读下列说明和图,回答问题l~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段
在系统验收测试中,(23)是在一个模拟的环境下使用模拟数据运行系统;(24)是在一个实际环境中使用真实数据运行系统。
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
王某买了一幅美术作品原件,则他享有该美术作品的_______。
随机试题
异基因造血干细胞移植成活的标志不包括
5岁女孩,平时常“感冒”,易患肺炎。体检时发现胸骨左缘第3、4肋间可闻及Ⅳ级粗糙全收缩期杂音,诊断考虑
某工程项目,建设单位通过公开招标方式确定某施工单位为中标人,双方签订了工程承包合同,合同工期3个月。合同中有关工程价款及其支付的条款如下:(1)分项工程清单中含有两个分项工程,工程量分别为甲项4500m3,乙项31000m3,清单报价中,甲项综合单位为2
【2015年山东济南】下列造成学生伤害事故的情形中,学校应当承担相应责任的是()。
A大学思想解放、思路活跃、务虚能力较强,喜欢坐而论道,往往想法多,办法少,醒得早,起得晚。B大学则严谨务实,虽然想法不如A大学多,但办法比A大学多,想得到也能办得成。如果能把A大学的“想法”和B大学的“办法”结合起来,势必如虎添翼。下列不属于这段话的
下列四个图形面积相等,则周长最小的是?()
“晕轮效应”是指人们在评价一样事物时,受事物的某种突出特征影响而产生的以点代面、以偏概全的心理效应。下面能体现这种效应的是()。
诉讼时效期间适用1年期限的情形是()。
国家主席习近平于2020年9月22日在第七十五届联合国大会一般性辩论上发表重要讲话,指出人类社会发展史是一部不断战胜各种挑战和困难的历史。新冠肺炎疫情全球大流行和世界百年未有之大变局相互影响,但和平与发展的时代主题没有变,各国人民和平发展合作共赢的期待更加
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
最新回复
(
0
)