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

admin2009-01-19 60

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

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

答案4

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

半导体静态存储器SRAM的存储原理是(　　　)。
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
CPU中的总线接口部件BIU，根据执行部件EU的要求，完成【　　】与存储器或I/O设备间的数据传送。
感光元件是扫描仪中的关键部件，目前普遍使用的有(　　　)。　　　　Ⅰ．电荷耦合器件　　　　Ⅱ．接触式感光元件　　　　Ⅲ．光电倍增管　　　　　　Ⅳ．光学编码器　
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

【背景资料】某中型机电安装工程项目，由政府和一家民营企业共同投资兴建，并组建了建设班子(以下称建设单位)，建设单位X把安装工程直接交予A公司承建，上级主管部门予以否定。之后，建设单位公开招标，选择安装单位。招标文件明确规定，投标人必须具备机电工程总承包二
某投资项目的内含报酬率等于9％，项目的资本成本8％，则下列表述中正确的有()。
第二产程达1小时胎头无明显下降，称为
下列哪些选项说明了法治所体现的法律价值、法律精神?()
图14—5—5所示体系，已知弹性支承C的刚度系数为k，则体系的自振频率ω为()。
建设工程项目施工安全管理工作目标能否达到的关键是（　　　）。
2016年12月1日，ABC会计师事务所承接了甲公司2016年度财务报表的审计业务，A注册会计师是项目合伙人，在测试甲公司赊销审批是否得到有效执行时，A注册会计师决定采用统计抽样的方法，相关资料如下：(1)A注册会计师将2016年所有的发运单作为
根据我国婚姻法规定，以下不属于婚姻无效情形的是()。
马克思东方社会理论指出俄国可以跨越资本主义的“卡夫丁峡谷”实现社会主义，列宁也提出一国可以发生社会主义革命，上述论断的依据是
ThereislittlereasontobelievethattheUnitedStateswill______fromitsstatedgoalofregimechangeinIraq.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

半导体静态存储器SRAM的存储原理是( )。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

CPU中的总线接口部件BIU，根据执行部件EU的要求，完成【 】与存储器或I/O设备间的数据传送。

感光元件是扫描仪中的关键部件，目前普遍使用的有( )。 Ⅰ．电荷耦合器件 Ⅱ．接触式感光元件 Ⅲ．光电倍增管 Ⅳ．光学编码器

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

某投资项目的内含报酬率等于9％，项目的资本成本8％，则下列表述中正确的有()。

第二产程达1小时胎头无明显下降，称为

下列哪些选项说明了法治所体现的法律价值、法律精神?()

图14—5—5所示体系，已知弹性支承C的刚度系数为k，则体系的自振频率ω为()。

建设工程项目施工安全管理工作目标能否达到的关键是（ ）。

根据我国婚姻法规定，以下不属于婚姻无效情形的是()。

马克思东方社会理论指出俄国可以跨越资本主义的“卡夫丁峡谷”实现社会主义，列宁也提出一国可以发生社会主义革命，上述论断的依据是

ThereislittlereasontobelievethattheUnitedStateswill______fromitsstatedgoalofregimechangeinIraq.

半导体静态存储器SRAM的存储原理是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

CPU中的总线接口部件BIU，根据执行部件EU的要求，完成【　　】与存储器或I/O设备间的数据传送。

感光元件是扫描仪中的关键部件，目前普遍使用的有(　　　)。　　　　Ⅰ．电荷耦合器件　　　　Ⅱ．接触式感光元件　　　　Ⅲ．光电倍增管　　　　　　Ⅳ．光学编码器　

建设工程项目施工安全管理工作目标能否达到的关键是（　　　）。