首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
考试题库
2022-08-02
86
问题
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。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。
转载请注明原文地址:http://tihaiku.com/congyezige/2407807.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
以下不属于集成测试的是( )。A.各个子功能组合起来,能否达到预期要求 B.
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
某软件系统无需在线容错,也不能采用冗余设计,如果对可靠性要求较高,故障有可能导致
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(
针对下列程序段,需要( )个测试用例可以满足分支覆盖的要求。 intIsL
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
某市标准化行政主管部门制定并发布的工业产品的安全及卫生要求的标准,在其行政区域内
随机试题
Theyalsowantthepolice’suseofforcekeptincheck,especiallyinpoorneighb
Thefootballmatchisscheduledtobetelevised_______.A、liveB、livelyC、alive
Hewas______willingtoacceptthetermsofsellinghiscompanyatahighprice
Withhisknowledgeandexperience,heisnodoubt(qualify)______forthetask.qu
[originaltext]Atthebeginningofthe20thcentury,therailroadswereused
Nosooner______arrivedatthestationthanitbegantosnow.A、hadIB、IhadC、
男性,28岁。尿急、尿痛伴尿道口脓性分泌物2天就诊。否认不洁性行为史。患者治疗未
描述在一定的置信度水平下,为了应对未来一定期限内资产的非预期损失而应该持有或需要
牛黄中蛋黄的形状与外表颜色是()。A.卵形、不规则球形,表面黄绿色B.四方形,
除了以购买的方式占有货物或服务外,还可能通过()等途径取得货物的使用权,达到满
最新回复
(
0
)