首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈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
2015-12-30
21
问题
设栈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
解析
由于队列的特点是先进先出,即栈S的出栈顺序就是队Q的出队顺序。故本题只需注意栈的特点是先进后出。出入栈的详细过程见下表。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://jikaoti.com/ti/kFajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列关于明朝设立内阁的相关表述不正确的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
基督教产生的时间是()。
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
随机试题
肱骨骨折后出现腕下垂,可能损伤的神经是()
Th2细胞一般不分泌
股份有限公司发起人应承担哪些公司法规定的法律责任?()
甲、乙涉嫌共同抢夺。经审理,一审法院判处甲有期徒刑3年、乙有期徒刑2年。检察院以对甲量刑过轻为由提起抗诉。甲、乙均没有上诉。关于本案二审程序,下列哪一选项是正确的?()
甲公司和乙公司签订一份《设备购买与租赁服务合同》,合同约定甲公司按照乙公司的要求向丙公司购买指定型号的医疗设备一台,并出租给乙公司使用。设备购买价为100万元,乙公司向甲公司租赁该设备10年,每年租金15万元。除上述及下列各小题题干明确交待的内容
(2015年)2012年5月4日,王某到甲公司上班,并与甲公司订立了5年期书面劳动合同。双方在劳动合同中就试用期、劳动报酬、工作时间和社会保险等内容作了约定,并约定王某若提前解约须向甲公司支付违约金10000元。2014年12月1日,决定自主创业的王某向甲
计划经济:市场经济
根据马克维茨的描述,表2-6-1中的()资产组合不会落在有效边界上(对外经济贸易大学2014年真题)
数据库表可以设置字段有效性规则,字段有效性规则属于域完整性范畴,其中的“规则”是一个______。
InBritainandothercountries,youngpeoplesometimestakea"gapyear",ayearoffbetweenhighschoolandcollege.Thisidea
最新回复
(
0
)