首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
51
问题
设栈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://kaotiyun.com/show/Xf5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(c
下列排序方法中,最坏情况下比较次数最少的是()。
下列选项中属于面向对象设计方法主要特征的是()。
下列运算符不能重载为友元函数的是()。
下列选项中不属于结构化程序设计原则的是()。
算法的有穷性是指( )。
软件设计中模块划分应遵循的准则是( )。
在数据库系统中,数据模型包括概念模型、逻辑模型和
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
下列程序的功能是求算式:1-1/2+1/3-1/4+……前30项之和。请在空白处填入适当的语句,使程序可以完成指定的功能。PrivateSubCommandl_Click()Dimiasinteger,sassi
随机试题
王某与某保险公司签订了一份财产保险合同,在下列哪些情况下,该保险公司可以解除与王某的保险合同?()
Inthisfactory,suggestionsoftenhavetowaitformonthsbeforetheyarefully______.
ThetravelerlookslikeanEnglishman,buthisforeignaccentgavehim
Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe
影响疾病发生的环境因素主要有
腹部前后位摄影,影像中不可清晰显示的是
当归的主治病证是()熟地黄的主治病证是()
税务师受托为某建材商行编制2019年7月的增值税纳税申报表,建材商行系增值税一般纳税人,主营各类洁具的批发零售。已知建材商行当月增值税专用发票和机动车销售统一发票已通过增值税发票查询平台勾选确认或认证,2019年6月增值税纳税申报时,留抵税额为0元。无待抵
设f(x)=2x+3x一2,则当x→0时
程序progl.C的功能是:利用以下所示的简单迭代方法求方程cos(x)一x=0的一个实根。迭代公式:xn+1=cos(xn)(n是迭代次数)迭代步骤如下:(1)取x1初值为0.0。(2)x0=x1,把x1的值赋给x0。(3
最新回复
(
0
)