首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
admin
2021-01-13
57
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
选项
A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同。
转载请注明原文地址:https://kaotiyun.com/show/EjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同,并尽量减少程序中的重复代码。现采
阅读下列说明和图,回答问题1~问题4,将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统,以记录图书馆藏图书及其借出和归还情况,提供给借阅者借阅图书功能,提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下:
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下:分解:选择一个枢轴
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民(Ineligi
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
阅读下列说明和C代码,回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n.皇后问题:第i个皇后放在第i行。从第一个皇后
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统,以实现高效的作业提交与批改,并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
气柜施工完毕后,对钟罩、中节应进行的试验为()。
梁的变形主要是由( )所引起。
政府作为企业所有者投入的资本属于政府补助准则规范的政府补助的范畴。()
下列作品中属于儿童文学作品的是()。
下列哪项不属于财政政策的目标?()
有幸在毕业典礼上致辞,既需__________学生,也该__________老师——长江后浪推前浪,“前浪”怎么办?“前浪”不该过早停下脚步,还得尽量往前赶。在这个意义上,这毕业典礼,既属于__________的毕业生,也属于自强不息的指导老师。依次填入画
彭老师正在给小学三年级学生上阅读课。忽然,有学生兴奋地喊起来;“哇,好大的一只鸟啊!”学生们一下子都把目光移向了窗外,好奇地问:“在哪儿啊?”显然,他们的注意力已转到了教室外面那只大鸟上。彭老师见机一动,也表现出了强烈的好奇心,急切地问:“在哪里呢?”
基于以下题干:一个艺术博物馆拥有六幅18世纪画家的绘画。这些画以估计价值由低到高的排列顺序为:F、C、H、S、T和U。其中P、G、H是风景画;S、T、U是肖像画。博物馆在展出这些绘画时,总是只展出其中的3幅画。而且被展出的画受下列条件限制:(1)
Withhisbrowsknitted,thedoctorcontemplatedthedifficultoperationhehadtoperform.
BasicEnglishisEnglishmadesimplebylimitingthenumberofitswordsto850,andbycuttingdowntherulesforusingthemto
最新回复
(
0
)