首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
免费题库
2022-08-02
30
问题
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是()。A.5B.4C.3D.2
选项
A.5
B.4
C.3
D.2
答案
B
解析
本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出,而队列的特点是数据先进先出,队头出,队尾进。根据题目意思,元素 abcdefg 必须依次进入栈S,出栈后立即进入队列Q。1. 根据7个元素出队列的顺序为bdfecag,可知元素b是第一个出栈的,b出栈之前,栈中肯定有两个元素a与b(b要进栈,a必须先进栈),到此可推出栈的容量至少为2;2. 元素b出栈后栈中还有a,根据7元素出队列顺序,接下来是d出栈,d出栈之前,栈中肯定有三个元素a、c、d(d要进栈,c必须先进栈,而a之前就在栈底),到此可推出栈的容量至少为3;3. 元素d出栈后栈中还有a、c(从栈底至栈顶方向),根据7元素出队列顺序,接下来是f出栈,f出栈之前,栈中肯定有三个元素a、c、e、f(f要进栈,e必须先进栈,而a、c之前就在栈中),到此可推出栈的容量至少为4;4. 元素f出栈后栈中还有a、c、e(从栈底至栈顶方向),根据7元素出队列顺序,接下来是e出栈;5. 元素e出栈后栈中还有a、c(从栈底至栈顶方向),根据7元素出队列顺序,接下来是c出栈;6. 元素c出栈后栈中还有a,根据7元素出队列顺序,接下来是a出栈;7. 元素a出栈后栈为空,根据7元素出队列顺序,接下来是g入栈,然后出栈。根据以上分析,栈的容量最小应为4。
转载请注明原文地址:https://tihaiku.com/congyezige/2408362.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件
现代软件的飞速发展,使得系统对软件的依赖越来越强,对软件可靠性的要求也越来越高,
为检验某Web系统并发用户数是否满足性能要求,应进行( )。A.负载测试 B
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
设数组a[1…n,1…m](n>1,m>1)中的元素以行为主序存放,每个元素占用
确定测试基线属于( )活动。A.配置项标识 B.配置项控制 C.配置状态报
某银行系统要求报表功能容易扩展,以便在需要的时候可以处理新的文件格式,则该需求是
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
在项目初始阶段,软件开发首先需要( )。A.理解要解决的问题 B.确定解决方
随机试题
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortrave
Inthe1960s,manypeopleinNorthAmericaturnedtheirattentiontoenvironment
PreparingFishforDryingandSmoking1.Driedfish■cutoffthehead
[originaltext]M:Janelooksdepressedrecently.Ithinkitisbecauseofherhe
建设工程勘察、设计单位资质证书和执业人员注册证书,由以下哪个部门制作?( )A
关于服药饮食禁忌的说法错误的是A.服药时一般宜少食豆类、肉类、生冷和不易消化的食
压水试验的压力表读数为0.05MPa,高于地表0.5m,压入流量Q=88L/mi
一方当事人向另一方当事人报告订立合同的机会或者提供订立合同的媒介服务,另一方当事
某男工从事重件手工锻打作业,每次锻打十余分钟。该作业氧消耗的特点是A.氧需小于氧
按照项目组成编制施工成本计划,宜将项目按()的顺序依次进行分解后,再具体地分配
最新回复
(
0
)