首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
admin
2021-01-13
131
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
选项
A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同。
转载请注明原文地址:https://kaotiyun.com/show/EjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C语言代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型匹萨加工和销售商为了有效管理生产和销售情况,欲开发一匹萨信息系统,其主要功能如下:(1)销售。处理客户的订单信息,生成销售订单,并将其记录在销售订单表中。
己知某类库开发商提供了一套类库,类库中定义了Application类和Document类,它们之间的关系如图16—5所示。其中,Application类表示应用程序自身,而Document类则表示应用程序打开的文档。Application类负责打开一个已有
阅读下列说明,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务,需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
(2013年下半年下午试题六)阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表10.5所示。根据绘图软
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医疗护理机构为老年人或有护理需求者提供专业护理,现欲开发一个基于Web的医疗管理系统,以改善医疗护理效率,该系统的主要功能如下:(1)通用信息查询,客户提交通
关系R、S如下图所示,元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]>u[1])}的结果为(47)。
随机试题
患者男性,17岁,近半年来腹部不适,多次剧烈腹痛。空腹12小时抽血分离血浆,呈奶样乳白色,但经15000r/min,离心30分钟后,发现血浆下层较透明,而表面为奶油层。该患者可能患有的高脂血症的类型是
26岁初孕妇,于妊娠34周出现头痛、眼花等自觉症状。查体:BP24/13.3kPa(180/100mmHg),尿蛋白(++),眼底动静脉比为1:2,视网膜水肿。本例诊断应是()
A、延胡索乙素B、去氢延胡索甲素C、田七氨酸D、隐丹参酮E、甘草甜素具抗菌作用的有效成分是
A.药品说明书B.药品、内标签C.药品外标签D.原料药标签E.运输包装的标签根据《药品说明书和标签管理规定》应当注明药品名称、贮藏、生产日期、产品批号、有效期、执行标准、批准文号、生产企业等内容的是
下列情形中,哪项构成偷税罪?( )
生产要素的边际技术替代率递减是边际收益递减规律造成的。()
为了使配送作业有章可循,成为例行事务,做到忙中有序,需要制定()。
下列对IEEE802.11协议的描述中,错误的是()。
用来控制、指挥和协调计算机各部件工作的是
Apilotnoticedaballoonwhichseemedtobe【K1】________(make)foraRoyalAirForceStationnearby.Heinformedthestation
最新回复
(
0
)