设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

admin2009-01-19 71

问题设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

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

答案4

解析考虑到一个元素在人栈之前，另—个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、a4三个元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是
Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。
在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是(　　　)。
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。
微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

随机试题

虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况
疖病发生的主要原因是
甲公司为商业企业，20×2年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：办理积分卡的客户在甲公司消费一定金额时将获得奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)获得某航空公司提供的免费里程，奖励积分自
教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。
用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．
下列关于函数参数的叙述中，正确的是()。
MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell
A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh

最新回复(0)

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

三级数据库技术

NCRE全国计算机三级

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个惟一的地址。PC机主存储器的编址单位是______。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是( )。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

微处理器在执行一条指令时，主要将它分解成以下几个步骤去完成，其中顺序正确的是

男性，55岁。刺激性咳嗽3周，呈高调金属音，抗生素治疗后无好转，并出现右腋下疼痛，呈烧灼样，向右上肢内侧放射，在夜间尤甚，吸烟30年，20支/d。应考虑下列哪种情况

疖病发生的主要原因是

教育者对学生进彳了系统的马列主义和毛洋东思想教育，并有目的地组织学生开展道德实践活动。这符合德育的()原则。

用正交变换法化二次型f(χ1，χ2，χ3)＝χ12＋χ22＋χ32－4χ1χ2－4χ1χ3－4χ2χ3为标准二次型．

下列关于函数参数的叙述中，正确的是()。

MoreandmoreclassicorpopularnovelsweremadeintoTVseries.Somepeoplewouldliketospendmoretimereadingoriginalboo

"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell

A、theUFTisjustlikeanautounionB、privatizationshouldbecarriedoutC、publiceducationdeservestobeendedD、teacherssh

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是(　　　)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。