首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
admin
2016-09-08
85
问题
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
选项
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://kaotiyun.com/show/BSWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
在用户主机上ping网关地址,发现丢包严重。以下引起丢包的原因中,不可能的是()。
根据某信息化建设工程网络计划,A工作的自由时差为5天,总时差为7天。监理工程师在检查实施进度时发现只有该工作实际进度拖延,且影响总工期3天,则该工作实际进度比计划进度拖延__________天。
以下不属于网络安全技术的是__________。
以下关于布设数字信号线缆的做法,错误的是(18)。
以下监理文档,不属于监理实施文件的是________。
UNIX中,用来把一个进程的输出连接到另一个进程的输入的文件称为(7)。
在软件生命周期中,需求分析是软件设计的基础。需求分析阶段研究的对象是软件项目的(21)。
ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性(9)属于可靠性质量特性。
系统部件因为自然老化等造成的自然失效,破坏了信息网络系统的()。
要在网络上发布彩色动画文件,可以采用的存储格式是(9)。
随机试题
下列关于股份有限公司董事会的说法正确的有()。 Ⅰ.董事会会议,应由董事本人出席;董事因故不能出席,可以口头或书面委托其他董事代为出席 Ⅱ.董事会的决议违反法律、行政法规或者公司章程、股东大会决议,致使公司遭受严重损失的,参与决议的
案例:杨某,男,原是某大学法律系法学专业三年级学生,因在校期间盗窃同学的笔记本电脑,被判有期徒刑两年,刑满释放后回乡。杨某回乡后,表现较好,用自己学到的法律知识义务为众乡亲提供法律咨询,受到众乡亲的好评。后来杨某又通过自学考试获得了法学本科文凭,2010
车辆购置税的特点是()
某肝硬化病人参加晚宴后突然大量呕血,抢救无效死亡。其原因可能是
女,28岁,患风湿性心脏病二尖瓣狭窄6年,日常活动即出现胸闷、气短,做心脏彩超示重度二尖瓣狭窄。关于洋地黄类制剂,下列哪项是正确的
为优化我国工业结构,现阶段结构调整的重点要(),防止盲目扩大规模和重复建设。
()以动产或权利作担保,通常以股票、债券或其他证券为担保。
地位相当于佛教中韦陀的道教护法神将是()。
国家课程是自上而下由中央政府负责制定、实施和评价的课程。它具有的特征体现在()。
求
最新回复
(
0
)