设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

admin2013-02-03 57

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

选项 A、6
B、4
C、3
D、2

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、c1，共2个元素；c6出栈前，栈里的元素为e6、e5、c1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素：毫无疑问，栈的最小容量应为3。

转载请注明原文地址:https://www.kaotiyun.com/show/HRqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

三级数据库技术

NCRE全国计算机三级

针对操作系统安全，为了防止由于误操作而对文件造成破坏，要采用的方法是

哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

在数据库管理系统中，下面哪一项不是数据库存取的功能模块?

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的?

若A→B为F所逻辑蕴涵，且CU，则AC→BC为F所逻辑蕴涵，这是函数依赖的()推理规则。

顺序存储结构的优点是()。

下列查找方法中平均查找长度与元素的个数无关的方法是()。

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

QDII基金因应付赎回、交易清算等临时用途借入现金的比例不得超过基金、集合计划资产净值的()。

男性。36岁。体检发现AFP升高＞500μg／L，肝功能正常，HBsAg(+)，HBeAg(+)，HBcAb(+)。最可能的诊断是

下列具有散瞳作用的药物是()。

110kV及以下供配电系统中，应急电源的工作时间，应按生产技术上要求停电时间考虑。当与自启动的发电机组配合使用时，应急电源的工作时间不宜少于下列哪一项数值?()

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

建设项目的投资编码并不是概预算定额确定的分部分项工程的编码，它应综合考虑()和工程款的支付等因素，建立统一的编码，以服务于项目投资目标的动态控制。

小方与某房地产开发商签订《商品房买卖合同》购买了一套总价55万元人民币的住房，一次性付款后领取了房屋产权证，则小方应缴纳印花税（）。

基金认购采用的原则是()。

非居民企业在中国境内设立机构、场所的，仅就其所设机构、场所取得的来源于中国境内的所得缴纳企业所得税。()

简述大学生思维发展的基本特点。