首页
登录
从业资格
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后
最全题库
2022-08-02
45
问题
设栈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,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
某抢红包软件规定发红包人可以一次抛出多个红包,由多个人来抢。要求每个抢红包的人最
随机试题
TheInternetTheInternetisalreadythegr
[originaltext]M:Ireallyappreciateyourfillingmeinonyesterday’slecture
IntheUnitedStates,campaigns【S1】______everyelectionandoftenbeginmany
IwishIcouldspeakFrench______asJohn.A、asgoodB、asbetterC、aswellD、asbe
[originaltext]M:ManystudentsarecomplainingaboutProf.Gilmore’slectures.
承包人在有延期理由的情况下,应在发生此类事件的()天内,向监理工程师发出延
患者因四肢关节痛,口服布洛芬3次/日,3日后出现上腹不适,恶心,呕吐。呕吐物中少
小明在单亲家庭中长大,现在上高二。一次放学途中小明被李刚欺负,双方动起手来。混乱
(2017年真题)在自动喷水灭火系统设备和组件安装完成后应对系统进行测试,根据
下列选项中,属于B细胞淋巴瘤的有A.从淋巴结发生的边缘带淋巴瘤 B.黏膜相关性
最新回复
(
0
)