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

admin2010-07-20 22

问题设栈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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在SQL语言的SELECT语句中，实现投影操作的是哪个子句？

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

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

在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【】。

假设你是刘虹，请你就本校图书馆的状况给校长写一封120词左右的英文信，内容应涉及图书馆的藏书数量和更新状况、环境、服务等。

同贮可防止冬虫夏草生虫的药物是

Sincethebeginningofhumanevolution,menhavemigrated(迁移)acrosscontinentsinsearchoffood,shelter,safety,andcomforta

果实成长，鲜花就会凋零，想要果实就要放弃鲜花。请谈谈你的看法。

下列选项中，表明从样本得到的结果相对于真正总体值的变异量的是()

纸币之所以能成为流通手段是因为它本身具有价值。()

计算机信息系统集成资质证书的有效期为(61)年。