设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是_______。

admin2015-12-30 17

问题设栈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://kaotiyun.com/show/I7xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
下列关于明朝设立内阁的相关表述不正确的是()。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
中古时代实行索贡巡行赋税征收方式的国家是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
下列选择中，()不是操作系统关心的主要问题。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

随机试题

证券市场监管的原则有()
由原发证机关注销《药品经营许可证》的情形不包括
某带转换层的框架一核心筒结构，抗震等级为一级；其局部外框架柱不落地，采用转换粱托柱的方式使下层柱距变大，如图6－24所示。梁、柱混凝土强度等级采用040(ft＝1．71N／mm2)，钢筋采用HRB335(fyv＝300N／mm2)。试问：下列对转换梁
实验者是化学实验的主体，其根本属性是()。
根据下面材料回答下列问题。中关村上市公司协会公布的《2016年中关村上市公司竞争力报告》显示，2015年，中关村上市公司总营业收入达到2．34万亿元，同比增长28％。截至2015年年底，中关村E市公司总市值达到48175亿元，同比增幅54％，较2011年
数据16、18、20、22、17的平均差为
简述格雷欣法则及其在日常生活中的运用。
下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
下列有语法错误的赋值语句是(　　)。
Forthistask,youwillwritearesponsetoaquestionaboutareadingpassageandalecture．Youmaytakenotes,andyoumayuse

最新回复(0)

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是_______。

计算机408

学硕统考专业

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

下列关于明朝设立内阁的相关表述不正确的是()。

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

中古时代实行索贡巡行赋税征收方式的国家是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列选择中，()不是操作系统关心的主要问题。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

证券市场监管的原则有()

由原发证机关注销《药品经营许可证》的情形不包括

实验者是化学实验的主体，其根本属性是()。

数据16、18、20、22、17的平均差为

简述格雷欣法则及其在日常生活中的运用。

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

下列有语法错误的赋值语句是( )。

Forthistask,youwillwritearesponsetoaquestionaboutareadingpassageandalecture．Youmaytakenotes,andyoumayuse

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

下列有语法错误的赋值语句是(　　)。