首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
免费题库
2022-08-02
57
问题
设栈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.确定解决方
随机试题
ResearcherssayextravitaminEfedtoturkeysappearstohelpcontrolinfec
[originaltext]Threemenarefoundsmashingboulderswithironhammers.When
发热恶热,口渴喜饮,便秘,小便短黄,舌红苔黄而干,脉数,此属A、湿淫证 B、燥
Thechangeinthatvillagewasmiraculou
在查明线路确无接地、绝缘良好、相位确定无误后,便可进行带电断、接引线。
下列有关京剧的说法,不正确的是()。A.京剧是北京的地方剧种 B.京剧的行当主
下列关于金融期权的说法中,正确的有()。 A.金融期权交易是指以金融期货合约
《担保法》中规定的担保方式有()。A.留置 B.质押 C.定金 D.抵押
会计分期的前提是()。A.持续经营 B.会计主体 C.货币计量 D.会计
下列关于税务机关实施税收保全措施的表述中,正确的有()。A.税收保全措施仅
最新回复
(
0
)