首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后
最全题库
2022-08-02
91
问题
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是( )。A.5B.4C.3D.2
选项
A.5
B.4
C.3
D.2
答案
B
解析
本题考查数据结构基础知识。根据队列的特点,元素出队的顺序与入队的顺序相同,因此,可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg,得出出栈序列bdfecag的操作过程为:push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出),如下图所示,从中可知栈S中元素最多时为4。因此,S的容量最小为4。
转载请注明原文地址:https://tihaiku.com/congyezige/2410481.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据结构中的逻辑结构是指数据对象中元素之间的相互关系。按逻辑结构可将数据结构分为
IT资源管理能否满足要求主要取决于IT基础架构的配置及运行情况的信息,配置管理就
IT资源管理能否满足要求主要取决于IT基础架构的配置及运行情况的信息,配置管理就
现代企业对信息处理不仅要求及时,而且要准确反映实际情况。所以,信息准确性还包括的
()要求关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。A.1NF
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最
随机试题
Onethingthetourbooksdon’ttellyouaboutLondonisthat2,000ofitsr
下列不符合人员密集建筑基地条件的是()。A.基地应至少有一面直接临接城市道路
与血的循行关系最密切的脏腑是:( )A.肺脾肾 B.肝心肾 C.肺肝脾
治疗新生儿窒息的首选药物是()A.尼可刹米 B.贝美格 C.二甲弗林
2003年12月27日,十届全国人大常委会第六次会议审议通过了《中国人民银行法修
通过结构百分比可以从较长的时期观察企业财务指标的变化和发展趋势,便于会计报表使用
对气体浓度小于10μL∕L的气体,两次的测试误差会大于平均值的10%,这样气体比
(2015年真题)患者,女,70岁,拟行膝关节置换术,无磺胺类药过敏史,皮试结果
通过局部润滑肠壁并软化粪便发挥导泻作用的药物是A.液状石蜡 B.甘油 C.酚
水泥试验结果评定方法中,判定水泥为废品的检测项目包括( )。A.初凝时间 B
最新回复
(
0
)