首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
admin
2012-01-20
71
问题
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。
选项
A、6
B、4
C、3
D、2
答案
C
解析
栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。
转载请注明原文地址:https://kaotiyun.com/show/xPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
有以下程序：#include＜stdio．h＞main(){inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3；printf("％d＼n"，b)；}程序运行后的输出结果是()。
以下有关宏替换的叙述不正确的是()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#in
若有定义语句：chars[10]="1234567＼0＼0"；则strlca(s)的值是()。
算法的空间复杂度是指()。
设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
若有定义：typedefcharT[10]；T*a：上述定义中a的类型与下面选项中完全相同的是()。
随机试题
律诗的四联依次是首联、______、颈联和尾联。(2007年真题)
排便时痔块脱出肛门，排便后自行还纳，有少量出血，该内痔处于
下列期间属于除斥期间的有：()。
下列关于银行卡的说法中，不正确的是()。
汉字是目前世界上使用人口最多的文字。()
评价人体内贮存铁营养状况常用的实验室检测指标是()。
中国作家莫言凭借《丰乳肥臀》《蛙》等作品获得诺贝尔文学奖，他将“魔幻现实主义与民间故事、历史与当代社会融合在一起”。得奖后，他的作品继在国内多个城市被抢购一空，成为近期最畅销书籍后，又开始走出中国，走向世界，深受国外读者追捧。由此可以推出(
(浙江财经2013)下列属于扩张性货币政策操作的是()。
[2009年多选]劳动力是任何社会生产的基本要素，在特定的社会发展阶段和特定的历史条件下，劳动力作为一种特殊商品，其价值的构成包括()
Ourholidayplans______becauseofthetransportstrike.
最新回复
(
0
)
