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

admin2009-01-19 65

问题设有栈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全国计算机三级

相关试题推荐

程序设计语言中与硬件结合最紧密的是哪一种语言?
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
在下列有关Windows98文件名的叙述中，错误的是(　　　)。
计算总线数据传输速率Q的一种方法是：Q=W×F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为(　　　)。
某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是(　　　)。
计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。
Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。
通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。
近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

随机试题

不符合贫血性梗死的描述是
下列泌尿系统检查，需要做碘过敏试验的是
下列哪些情况需做青霉素过敏试验
求解质点动力学问题时，质点运动的初始条件是用来()。
承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。
影响债券投资价值的内部因素包括(　　)。
将筹资分为内部筹资和外部筹资的分类标准是()。
为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()
7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．
一般情况下，操作数左移3位的结果是原操作数(6)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序设计语言中与硬件结合最紧密的是哪一种语言?

在下列有关Windows98文件名的叙述中，错误的是( )。

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是( )。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【 】。

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

不符合贫血性梗死的描述是

下列泌尿系统检查，需要做碘过敏试验的是

下列哪些情况需做青霉素过敏试验

求解质点动力学问题时，质点运动的初始条件是用来()。

承包人向发包人提出支付工程进度款申请后，()日内发包人应按不低于工程价款的()，不高于工程价款的()向承包人支付工程进度款。

影响债券投资价值的内部因素包括( )。

将筹资分为内部筹资和外部筹资的分类标准是()。

为股票发行出具审计报告、资产评估报告或者法律意见书等文件的专业机构和人员，自接受委托之日起至上述文件公开之后6个月内，不得买卖该种股票。()

7名同学排成一排，其中甲，乙，丙3人必须排在一起的不同的排法有()．

一般情况下，操作数左移3位的结果是原操作数(6)。

在下列有关Windows98文件名的叙述中，错误的是(　　　)。

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

影响债券投资价值的内部因素包括(　　)。