首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
admin
2009-05-20
29
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、s5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则”后进先出”,队列的操作原则”先进后山”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:e2、 e4、e3、e6、e5、e1。为得到出栈J顷序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈,e2出栈。(进栈后有e1、e2,出栈后仅有e1) e3、e4进栈,e4、e3出栈。(进栈后有 e1、e3、s4,出栈后仅有e1) e5、e6进栈, e5、c6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://jikaoti.com/ti/Khc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
下述静态数据成员的特征中,错误的是()。
在数据流图中,带有箭头的线段表示的是()。
下列选项中,正确的C++表达式是
下面不属于软件需求分析阶段工作的是
下列for循环的循环体执行次数为()。for(inti(0),j(10);i=j=4;i++j--)
计算数列第n项的函数定义如F:intfa(intn){if(n==1)return1;elsereturn3*fa(n-1)+2;}若执行函数调用表达式fa(4)时,返回的函数值为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含一个源程序文件proj1.cpp。文件中将表示数组元素个数的常量Size定义为4,并用int类型对类模板进行了实例化。文件中位于每个注释“//ERROR****found*
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
随机试题
椎间盘()
A、尿镜检红细胞满视野B、尿镜检白细胞满视野C、尿外观正常,镜检可见各种管型D、尿外观酱油色,隐血试验(+)E、尿外观深黄色,含大量胆红素阵发性睡眠性血红蛋白尿()
Morethanfortythousandreaderstoldusthattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
女,22岁,要求美容修复前牙。查:全口牙呈不同程度浅灰色,尤以前牙明显。牙齿表面光滑无缺损最可能的诊断为A.浅龋B.氟斑牙C.四环素牙D.死髓变色牙E.釉质发育体
患者,男,57岁。突发意识障碍,血压180/110mmHg,头痛,呕吐,出现右侧肢体偏瘫,脑CT示脑内有高密度区。患者诊断为
报关员因向海关工作人员行贿构成犯罪被海关依法取消报关从业资格的,不得重新取得报关员从业资格。
AfascinatingnewstudyrevealsthatAmericansaremorelikelytocalltheirchildren"intelligent,"whileEuropeanparentsfocu
A.seekstoB.aharmfuloneC.hastendeathD.aslongasA.howmedicine【T13】_______relievedyingpatientsofpainand
执行下列程序段后,(AX)=( )。 MOV AX, ’9’ ADD AL, ’9’ AAA
Britishwebusersarespending65%moretimeonlinethanthreeyearsago,accordingtoasurveyofnet【C1】______.Theaverag
最新回复
(
0
)