首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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-12-29
29
问题
设栈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/n0Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:intx=12,y=8,z;,在其后执行语句z=0.9+x/y;,则z的值为()。
以下选项中不合法的标识符是()。
有下列程序 #include<stdio.h> main() {inta=123456,b; while(a) {b=a%10; a/=10: switch(b) {default:printf("%d",b++);
设有宏定义:#defineIsDIV(k,n)((k%n==1)?1:0),且变量m已正确定义并赋值,则宏调用:IsDIV(m,5)&&IsDIV(m,7)为真时所要表达的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
对软件设计中应遵循的准则描述正确的是()。
下面不属于软件需求规格说明书内容的是()。
给定程序MODll.C中,函数fun的功能是:分别统计出形参str所指的字符串中的大写字母和小写字母的个数,并传递回主函数输出。例如,若str所指的内容为"BAY23Kill",其中大写字母数为4,小写字母数为3,则应输出:c0=4,c1=3。 请改正函
数据库设计中反映用户对数据要求的模式是()。
“软件危机”产生的主要原因是______.
随机试题
《中华人民共和国劳动法》规定用人单位应当保证劳动者每周至少休息()。
下列关于供给侧管理和需求侧管理说法正确的是()
根据MRI膝关节半月板内信号范围进行损伤分度,错误的是
如下哪项是急性肾炎心力衰竭的主要原因
党的()提出了建设有中国特色的社会主义的科学命题,确立了计划经济主、市场调节为辅的改革原则。
石油现货价格为35美元/桶,无风险利率为6%,原油贮藏成本为5%,持有原油库存便利收益为4%,那么一年期原油期货合约的价格为( )元。
()是指一国国内的支付系统严重混乱,不能按期支付所欠外债,不管是主权债还是私人债等。
下列组限的表示方法哪些是对的()。
在下列犯罪形态中,适用“从一重处断”原则予以论处的是()。
暗示是一种非常重要的技巧,通过提供一些虚假信息或______,或者通过精密的______技巧,可以轻易地改变一个人对事件的回忆。这种事情在法庭案件中尤其常见。填入划横线部分最恰当的一项是()。
最新回复
(
0
)