首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2017-08-10
49
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是 ______。
选项
A、6
B、4
C、3
D、2
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/DLlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的叙述中,正确的是
关系模式分解的等价性标准主要有两个,它们是分解具有无损连接性和分解【】。
SQL中,运算符号"ISNULL"用于检查【】。
下列叙述正确的是
下列的叙述中错误的是
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为()。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【】。
某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G,则该二叉树结点的后序序列为()。
随机试题
欲使Mg转化为Mg(OH)2,下列实验最合理的是()。
30岁男性农民,腹痛、腹泻半个月,大便4~8次/天,便量多,为暗红色,有腥臭味,肉眼可见血液及粘液,患者无发热,右下腹隐痛,粪便镜检:W:BClO~15个/HP,RBC满视野,该患者最可能的诊断是
孕1产0,足月临产14h,宫口开7cm,产程进展缓慢,胎心140~150次/分,胎头矢状缝与坐骨棘间径一致,枕骨在母体右侧,S-2。
工业上用空气分离法制取氧气的依据是()。
航摄像片上所存在的倾斜位移与()决定了其不能直接作为地图使用。
甲企业为符合条件的小型微利企业。2016年甲企业的应纳税所得额为25万元。甲企业当年应缴纳的企业所得税税额为()万元。
0,14,78,252,()。
澳门与祖国内地山水相连,民间关系密切,风情习俗、语言文字等文化传统更是一脉相承,这是谁也________不了的。填入画横线部分最恰当的一项是:
下列文言句式特点与其他三项不同的是()。
In1970psychologistWalterMschelplacedacookieinfrontofagroupofchildrenandgavethemachoice:theycouldeattheco
最新回复
(
0
)