首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
87
问题
设栈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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
以下语句定义正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
有以下程序:#includeintfun(){staticintx=1:x*=2:returnx;}main(){inti,s=1;for(i=1;
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序MODI1.C中,函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值,结果存放到数组b中。假如:若a=则结果应为1,5,9,13,请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
若有定义:typedefcharT[10];T*a:上述定义中a的类型与下面选项中完全相同的是()。
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是
随机试题
在现代核心化小家庭中,家庭关系的核心是()。
A.《贝尔蒙报告》B.《东京宣言》C.《赫尔辛基宣言》D.《纽伦堡法典》E.《吉汉宣言》关于保护人类受试者的伦理原则与准则是
不属于初级卫生保健任务的是
在清查中填制的“库存现金盘点报告表”兼有“盘存单”和“账存实存对比表”的作用,是反映库存现金实有数和()。
下列做法中,违背诚实守信要求的是()。
下图为某二倍体细胞分裂示意图,据图分析,错误的是()。
对核能持批评态度的人抱怨继续经营现有的核电厂可能会导致严重的危害。但是这样的抱怨并不能证明关闭这些核电厂是合理的;毕竟,它们的经营导致的危害还不及燃煤和燃油发电厂——最重要的其他电力来源——产生的污染所导致的危害大。以上论述依据下面哪个假设?
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdif
Thecityisundergoingsuchtremendousdevelopmentthatnewbuildingsaregoing______everywhereeveryday.
Therewasn’t______truthinwhathesaid.
最新回复
(
0
)