首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
admin
2021-01-13
130
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
选项
A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同。
转载请注明原文地址:https://www.kaotiyun.com/show/EjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素为最小元素
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读以下说明和C代码,根据要求回答问题1~问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数,计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法,计算Am×n*Bn×p,需要m
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门,部门信息包括部门号、
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不同的部门,部门需要记录的
在UML提供的图中,可以采用(30)对逻辑数据库模式建模:(31)用于接口、类和协作的行为建模,并强调对象行为的事件顺序;(32)用于系统的功能建模,并强调对象间的控制流。
UML的词汇表包含以下3种构造模块,(16)是对模型中最具有代表性成分的抽象,(17)把(16)结合在一起,(18)聚集了相关的(16)。
衡量数据压缩技术性能的重要指标是(20)。 Ⅰ.压缩比 Ⅱ.算法复杂度 Ⅲ.恢复效果 Ⅳ.标准化
随机试题
公称压力大于1.6MPa,且小于4.0MPa,公称直径大500mm的埋地输气管线与管线平行的铁路干线,铁路专用线和县级有关企业公路的桥梁等的最小安全防火距离应为()m。
(2010年第158题)体内酪氨酸分解代谢的产物有
Camli病属于先天性胆管囊肿中的
阻塞性睡眠呼吸暂停低通气综合征的非手术治疗方法主要有
A.舒筋丸B.抱龙丸C.三七伤药片D.活血止痛饮E.三品内含乌头类药物的中成药是()。
信令链路管理的任务是对本信令点连接的信令链路进行控制,包括信令链路的()等功能。
家庭教养方式一般分为()(攀枝花)
某高校要开展一次节能环保宣传活动,宣传对象是距离学校2公里外的某个小学,同时,要邀请另外5个小学的学生代表来参加。假如你是该高校的学生,由你来负责策划组织工作,你怎么做?
对“信息一体化”两方面的作用的锯释,正确的一项是( )。对信息文化间接后果的概括,不恰当的一项是( )。
检察院以涉嫌诈骗罪对某甲提起公诉。经法庭审理,法院认定,某甲的行为属于刑法规定的“将代为保管的他人财物非法占为已有并拒不退还”的侵占行为。对于本案,检察院拒不撤回起诉时,法院的哪种处理方法是正确的?()
最新回复
(
0
)