首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。 (57)
admin
2018-07-23
46
问题
设栈S和队列Q的初始状态为空,元素按照a、b、c、d、e的次序进入栈S,当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e,则元素的出栈顺序是_______(57),栈S的容量至少为_______(58)。
(57)
选项
A、a、b、c、d、e
B、e、d、c、b、a
C、c、d、b、a、e
D、e、a、b、d、c
答案
C
解析
本题考查栈和队列的插入和删除操作特点。
栈的操作特点是后进先出,而队列是先进先出。所以,按照题中给的已知条件可知,队列的出队序列也即栈的出栈序列:c、d、b、a、e。求栈的容量,须知栈底元素出栈前栈中元素最多时是几个。根据入栈序列a、b、c、d、e和出栈序列c、d、b、a、e,不难看出栈容量至少为3个。
转载请注明原文地址:https://kaotiyun.com/show/myRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在WindowsServer2003中,默认情况下()组用户拥有访问和完全控制终端服务器的权限。
以下关于WindowsServer2003的域管理模式的描述中,正确的是()。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
在Windows命令行下执行____________命令出现下图的效果。
在Windows客户端运行nslookup命令,结果如下图所示。为www.softwaretest.com提供解析的是__________(33)。在DNS服务器中,ftp.softwaretest.com记录通过__________(34)方式建立。C
以下关于程序设计语言的叙述中,错误的是_____________。
随机试题
某车床组共有车床45台,加工结构与工艺相似的A、B、C三种零件。车床组全年制度工作时间300天,两班制生产,每班8小时,车床利用率95%。根据市场需求,其年计划产量及单位产品台时定额如下表所示:现以B零件为代表产品。要求:完成上表中第四、五、六、
A、供试品在碱性条件下水解后,用乙醚萃取,分取乙醚液,加2,2’-联吡啶溶液和三氯化铁溶液,显血红色B、取供试品1滴,加甲醇10ml和5%氢氧化钾的甲醇溶液1ml,振摇,溶液显绿色;置热水浴中即变为深紫色;放置后,显红棕色C、显氯化物的鉴别反应
专利权的转让合同包括下列主要内容( )。
甲以自己的名义,用家庭共有财产捐资设立以资助治疗麻风病为目的的基金会法人,由乙任理事长。后因对该病的防治工作卓有成效使其几乎绝迹,为实现基金会的公益性,现欲改变宗旨和目的。下列哪一选项是正确的?(2015/3/1)
滤尘效率通常()高效空气过滤器的滤菌效率。
下列有关水泥混凝土路面横缝说法错误的是( )。
甲企业收到乙企业作为资本投入的专利权一项,该专利权按照投资合同约定的价值为200000元。假设合同约定价值和公允价值相符,不考虑其他因素。该企业在进行会计处理时,应编制的会计分录是()。
根据证券法的规定,股份有限公司申请股票上市,应当符合的条件,下列说法正确的有()。Ⅰ.股票经国务院证券监督管理机构核准已公开发行Ⅱ.公司股本总额不少于人民币5000万元Ⅲ.公司股本总额为4亿股,则公开发行股份的比例应为10%以上Ⅳ.公司最近三
在测试控制运行的有效性时,注册会计师应当从下列()方面获取关于控制是否有效运行的审计证据。
一般来说,在温和型通货膨胀下可能受害的群体有()。
最新回复
(
0
)