首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
admin
2021-01-13
52
问题
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是__________。
选项
A、出队序列和出栈序列一定互为逆序
B、出队序列和出栈序列一定相同
C、入栈序列与入队序列一定相同
D、入栈序列与入队序列一定互为逆序
答案
B
解析
本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行,即在栈中有多个元素时,后进去的元素先出来,特点是后进先出,元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素,在队头删除元素,特点是先进先出,元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后,进出队列的元素顺序是相同的,而进入队列的元素顺序正是从栈中出来的元素顺序,因此,正确的叙述为出队序列与出栈序列一定相同。
转载请注明原文地址:https://kaotiyun.com/show/EjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和图,回答问题1至问题3。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号
阅读以下说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下:(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
(2013年上半年下午试题五)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的
编译程序中语法分析器接受以(29)为单位的输入,并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术,其中(30)和LR分析法属于自下而上分析法,而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
信息系统设计方案中的操作界面部分,特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中,(66)是不正确的。
随机试题
海关查验
ResearchershavefoundthatREM(rapideyemovement)sleepisimportanttohumanbeings.Thistypeofsleepgenerallyoccursfour
病毒性心肌炎护理重点在于
A、2~10℃B、10~30℃C、<20℃D、遮光、<20℃E、巴曲酶阴凉处应()。
合同转让属于()。
根据《建筑安装工程费用项目组成》(建标[2013]44号),下列费用中,应计入措施项目费用的是()。
乙单位是实行国库集中支付的事业单位,经批准,乙单位的工资支出和设备购置实行财政直接支付,日常办公及零星支出实行财政授权支付。2011年2月份,审计机构对该单位财政资金使用进行检查,发现:(1)2010年4月,该单位通过零余额账户向上级单位基本户划转资
一位语文教师在作文评讲课上朗读一位学生的作文时,将文中的“神荼郁垒”(分别是两个降伏恶魔的神)的“茶”读了“tú”,并严正板书,强调不能与“茶”混淆。该学生当即指正,说不该读“tú”,应读“shū”,与“如火如荼”的“荼”读法不同,并说是爷爷教自己的。这位
下列关于SQL对表的定义的说法中,正确的选项是()。
(1)Asachild,IlovedCharlieChaplinfilms.Iwouldputonmyfather’sshoesandwanderaboutwithatrampishgait.Luckily
最新回复
(
0
)