首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
admin
2013-05-12
26
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则”后进先出”,队列的操作原则”先进后出”。出队列顺序即为入队列顺序,而入队列/顷序也就是出栈顺序是:e2、 e4、e3、e6、e5、e1。为得到出栈顺序为e2、 e4、e3、e6、e5、e1。则入栈操作应为e1、e2进栈,e2出栈。(进栈后有e1、e2,出栈后仅有e1) e3、e4进栈,e4、e3出栈。(进栈后有 e1、e3、e4,出栈后仅有e1) e5、e6进栈, e5、e6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/Wmrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
【】上是指反映数据元素之间逻辑关系的数据结构。
如果在数据库中已有同名的表,那么下列哪一个查询将覆盖原有的表()。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
以下内容不属于算法程序所占的存储空间的是()。
下列不能利用生成表查询实现的是()。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(j=0;j<=(2*n);j++)x++;
在宏的操作参数中,不能设置成表达式的操作是()。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做______。
如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据,或者某一个表中记录的数据,可以使用______。
在窗体中有一个标签Lb1和一个命令按钮Command1,事件代码如下:OPtionCompareDatabseDimaAsString*10PrivateSubCOmmand1_Click()a="1234
随机试题
(2009年4月)资本主义地租是______。
不符合脑性瘫痪临床表现的是
有效焦点大于多少,透视时X线管阳极可不转动
高压喷射灌浆形式有().
假设叶先生与叶太太是你的新客户,目前正面临生涯与家庭上的转变,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务信息:一、案例成员二、收支情况1.叶先生一家月收入7000元(叶先生月收入4000元;叶太太月收入3000元),叶
阅读下面的文字,完成下列题目。不可无“我”
()对于赢政相当于关羽对于()
OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking
Amongstthemostpopularbooksbeingwrittentodayarethosewhichareusually【B1】______assciencefiction.Hundredsof【B2】____
A、Hisvisionandhistravelallovertheworld.B、Hisexpertiseandbusinessmarketingskills.C、Themoneywepayforthe"infor
最新回复
(
0
)