首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是____。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是____。
admin
2013-04-26
72
问题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是____。
选项
A、1
B、2
C、3
D、4
答案
C
解析
考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表A-3。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://www.kaotiyun.com/show/Buxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为封建社会
1919年3月,世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开,成立了各国共产党的国际联合组织()。
论述英国都铎王朝加强专制统治的过程及措施
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列事件中,不是发生在上海的是()
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
在民主革命取得全国性胜利并完成土地革命后,中国国内存在的主要矛盾是()。
随机试题
女,27岁,已婚未孕,月经紊乱2年,妇检,宫颈光滑。子宫正常大小,双附件无异常。诊刮结果为子宫内膜中度不典型增生,应选择哪项处理
可判断类风湿性关节炎活动度的指标是
下列属于企业股权筹资方式的有()。
按照我国的分税制财政体制,下列各项中,( )不属于中央固定收入。
根据支付结算法律制度的规定,下列票据中,允许个人使用的有()。
被人们称为“观音得道第一山”的观音山位于浙江省的()。
中国古代在_______时期就称足球游戏为“蹴鞠”或“蹋鞠”。
美星公司只有A部门的员工不用加班;在美星公司其他部门工作的员工只有加班才能完成工作任务;而每个需要加班来完成工作任务的人都发牢骚。根据上述题干,下列说法正确的有()。Ⅰ.美星公司A部门的员工完不成工作任务。Ⅱ.美星公司不发牢骚的员工都完不成工作
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______apar
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
最新回复
(
0
)