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

admin2009-01-19 68

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
Windows98中长文件名可有(　　　)个字符。
下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0
根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT
Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。
下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。
Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

胃的募穴是心包的募穴是
房地产开发项目工程设计，一般分为()阶段。
犯罪未遂具有()特征。
从我国历史和现实的国情出发，社会主义道德建设要坚持的最根本的原则是：
凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()。(2013年)
1938年12月10日，张君劢在《致毛泽东先生一封公开信》中说：“共产党之特点与其所以异于他党者，在其阶级性，在其认定以阶级斗争为夺取政权之出路。公等昔年所以特注意于无产者，且标土地革命之说者，即在于此，此马克思之学说，而列宁从而实现之者也。乃公等社会革命
设Ω是由曲面y2+x2=1，｜x+y｜=1，｜x－y｜=1围成，则Ω的体积V=_______．
以下关于数据字典说法错误的是______。A)数据元素词条描述图中每一个数据结构都是由数据元素构成的B)数据元素是数据处理中的最小单位C)数据存储描述信息包含数据存储名D)数据流不可为记录、组合项或基本项
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入到一个完全没有声音的环境里。结果发现在这种极度安静的环境中

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98中长文件名可有( )个字符。

下面有4条指令： Ⅰ．MOV AL，[BX+SI+1AOH] Ⅱ．MOV AL，80H[BX][DI] Ⅲ．MOV AL，[BP+SI-0AOH] Ⅳ．MOV AL，[BP] 其中(DS)=0

根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT

Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

下面关于8237可编程DMA控制器的叙述中，错误的是( )。

下列选项中，( )是80x86宏汇编语言使用的属性修改运算符。

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【】文件系统。

胃的募穴是心包的募穴是

房地产开发项目工程设计，一般分为()阶段。

犯罪未遂具有()特征。

从我国历史和现实的国情出发，社会主义道德建设要坚持的最根本的原则是：

凯洛夫《教育学》曾对我国教育理论与实践产生过重大影响，其思想的主要特点是()。(2013年)

设Ω是由曲面y2+x2=1，｜x+y｜=1，｜x－y｜=1围成，则Ω的体积V=_______．

以下关于数据字典说法错误的是______。A)数据元素词条描述图中每一个数据结构都是由数据元素构成的B)数据元素是数据处理中的最小单位C)数据存储描述信息包含数据存储名D)数据流不可为记录、组合项或基本项

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf

Windows98中长文件名可有(　　　)个字符。

下面有4条指令：　　　　Ⅰ．MOV　　　　AL，[BX+SI+1AOH]　　　　Ⅱ．MOV　　　　AL，80H[BX][DI]　　　　Ⅲ．MOV　　　　AL，[BP+SI-0AOH]　　　　Ⅳ．MOV　　　　AL，[BP]　　　　其中(DS)=0

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT

Windows98中可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

下列选项中，(　　　)是80x86宏汇编语言使用的属性修改运算符。