首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每
考试题库
2022-08-02
55
问题
设栈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。
转载请注明原文地址:https://tihaiku.com/congyezige/2407807.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
以下不属于集成测试的是( )。A.各个子功能组合起来,能否达到预期要求 B.
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
某软件系统无需在线容错,也不能采用冗余设计,如果对可靠性要求较高,故障有可能导致
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(
针对下列程序段,需要( )个测试用例可以满足分支覆盖的要求。 intIsL
( )不属于功能测试用例构成元素。A.测试数据 B.测试步骤 C.预期结果
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
某市标准化行政主管部门制定并发布的工业产品的安全及卫生要求的标准,在其行政区域内
随机试题
Whatdoesthemansayabouthisnewboss?[br][originaltext]W:Howarethings
Ifyouwanttobeenrolledbythatcollege,_____________(首先应该考虑的是学费).tuitionf
Readingbecamedifficultfortheoldlady,sotheoptician______herapairof
【B1】[br]【B18】A、measuresB、measuredC、ismeasuredD、wasmeasuredC根据上下文,应该用被动,而
在运输犯人的全程必须有至少()名公安人员负责护送。A.2 B.3 C.4
设f'(lnx)=1+x,则f(x)等于:
补偿能力较大的补偿器是()。A波形补偿器 B填料式补偿器 CL形补
下列对急性阿米巴痢疾患者进行病原学检查时须注意的情况不包括A.及时送检标本 B
儿茶酚胺包括肾上腺素、去甲肾上腺素及A.精胺 B.组氨 C.多巴胺 D.5
在进行某区域电网的电力系统规划设计时,对无功电力平衡和补偿问题有以下考虑,请问哪
最新回复
(
0
)