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

admin2009-01-19 76

问题设栈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://www.kaotiyun.com/show/g5cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在7位ASCII编码的最高位增加一位奇校验位就构成8位奇校验编码。若大写字母K的十六进制奇校验编码为CBH，则大写字母E的十六进制奇校验编码为______。
主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。
在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件
在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。
CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
下列关于协议转换器的说法不正确的是(　　　)
芯片组是构成主板控制电路的核心，在一定意义上说，它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ．芯片组提供对CPU的支持Ⅱ．芯片组提供对主存的控制Ⅲ．芯片组提供中断控制、定时、DMA控制等功能Ⅳ．芯片组提供对标准总线槽和标
当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

随机试题

龈下刮治中，刮治器进入牙周袋时刮治器的工作面与根面的角度应为
医德的基本原则不包括
目前，我国煤矿安全监察实行垂直管理、分级监察的管理体制。煤矿安全监察体制的特点为()。
出现以下()情形时，经人民法院许可，证人无须出庭做证。
水雷虽老，却依然是军舰的“________”.一方面，水雷威力巨大，即便是一些老式水雷也会对现代海军舰船构成相当成胁；另一方面，水雷研发难度低，制造成本也不高，因此平时可以大批量地制造、储备，战时可以大面积布设。所以，直到现在水雷依然是各国海军武器库的__
列夫.托尔斯泰说：“人的生命价值不是看时间而是看深度。”这句话对你有什么启示？
根据下面材料回答问题。据中国汽车工业协会统计分析，2013年上半年，中国品牌乘用车共销售356．67万辆，同比增长13．19％，结束上年下降趋势，占乘用车销售总量的41．16％，占有率较上年同期下降0．23个百分点。上半年，德系、日系、美系、韩系
质量类突发性品牌危机是指在企业发展过程中，由于企业自身的失误，或是内部管理工作中的缺陷，造成产品在质量上出现问题，从而引发的突发性品牌危机。技术类突发性品牌危机是指已经投放市场的产品，由于设计或制造技术方面的原因，造成产品存在缺陷，不符合相关法规、相关标准
TheStoneage,theIronage.Entireepochshavebeennamedformaterials.Sowhattonamethedecadesahead?Thechoicewillbe
Oneofthebest-knownproverbsmustbe"earlytobed,earlytorise,makesamanhealthy,wealthy,andwise."Thepromisesofhe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在7位ASCII编码的最高位增加一位奇校验位就构成8位奇校验编码。若大写字母K的十六进制奇校验编码为CBH，则大写字母E的十六进制奇校验编码为______。

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有( )两大类。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

在运行Setup安装程序时，如果Setup命令后跟一个【 】文件，则可完成Windows98的全自动安装。

CPU通过接口电路向液晶显示器输出数据时，在接口电路中( )。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

下列关于协议转换器的说法不正确的是( )

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

龈下刮治中，刮治器进入牙周袋时刮治器的工作面与根面的角度应为

医德的基本原则不包括

目前，我国煤矿安全监察实行垂直管理、分级监察的管理体制。煤矿安全监察体制的特点为()。

出现以下()情形时，经人民法院许可，证人无须出庭做证。

列夫.托尔斯泰说：“人的生命价值不是看时间而是看深度。”这句话对你有什么启示？

TheStoneage,theIronage.Entireepochshavebeennamedformaterials.Sowhattonamethedecadesahead?Thechoicewillbe

Oneofthebest-knownproverbsmustbe"earlytobed,earlytorise,makesamanhealthy,wealthy,andwise."Thepromisesofhe

主机和硬盘之间的接口电路，主要用于实现主机对硬盘驱动器的各种控制，完成主机和硬盘之间的数据交换。目前，PC机的硬盘接口电路主要有(　　　)两大类。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

在运行Setup安装程序时，如果Setup命令后跟一个【　　】文件，则可完成Windows98的全自动安装。

CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

下列关于协议转换器的说法不正确的是(　　　)