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

admin2009-01-19 45

问题设有栈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/vhcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
下列程序执行后，(AL)、(BX)、(CX)分别为(　　　)。　　　　TABLE　DW　15　DUP(?)　　　　MOV　AL，TYPE　TABLE　　　　MOV　BX，LENGTH　TABLE　　　　MOV　CX，SIZE　TABLE
开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是
指令LOOPZ　的循环执行条件是(　　　)。
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率
PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。
有关RS-232的技术，错误的说法是(　　　)
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。

随机试题

《马二先生游西湖》选自()
Marywasveryfondoftelevision,sowhenshemetayoungmanwhoworkedforatelevisioncompany,shewasveryinterestedanda
呼吸衰竭病人应用呼吸兴奋剂后出现下列哪些情况时，表示药物过量，应减慢滴速或停用（）
关于临时反倾销措施，下列说法错误的是()。
根据外商直接投资法律制度的规定，下列关于外商投资企业出资方式的表述中，正确的有()。
职业测验最重要的两种效度是()
某公司的域名为abc．com．cn，内部有一个名字为www．abc．com．cn的Web服务器，有一台客户机在浏览地址栏中输入www．abc．com．cn却无法访问内部的Web服务器，输入Web服务器的IP地址却可以访问，但其他客户机却可以。请问最有可能的
A、 B、 C、 D、 A在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率
VBA中要进行读文件操作，应使用的命令是
A、Becausefemalewaspstransmitdiseases.B、Becausemalewaspsdonotleavethenest.C、Becausefemalewaspsarebiggerthanmal

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

下列程序执行后，(AL)、(BX)、(CX)分别为( )。 TABLE DW 15 DUP(?) MOV AL，TYPE TABLE MOV BX，LENGTH TABLE MOV CX，SIZE TABLE

开放系统互连参考模型(OSIRM)共有七个功能层，其中传输层的功能是

指令LOOPZ 的循环执行条件是( )。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。

有关RS-232的技术，错误的说法是( )

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列哪个选项表示系统可靠性高和可用性好?

《马二先生游西湖》选自()

Marywasveryfondoftelevision,sowhenshemetayoungmanwhoworkedforatelevisioncompany,shewasveryinterestedanda

呼吸衰竭病人应用呼吸兴奋剂后出现下列哪些情况时，表示药物过量，应减慢滴速或停用（）

关于临时反倾销措施，下列说法错误的是()。

根据外商直接投资法律制度的规定，下列关于外商投资企业出资方式的表述中，正确的有()。

职业测验最重要的两种效度是()

A、 B、 C、 D、 A在虚存中，页面在内存与外存之间频繁地调度，以至于系统用于调度页面所需要的时间比进程实际运行所占用的时间还多，此时，系统效率急剧下降，这种情况称为发生了颠簸，又称抖动。颠簸是由于缺页率

VBA中要进行读文件操作，应使用的命令是

A、Becausefemalewaspstransmitdiseases.B、Becausemalewaspsdonotleavethenest.C、Becausefemalewaspsarebiggerthanmal

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

下列程序执行后，(AL)、(BX)、(CX)分别为(　　　)。　　　　TABLE　DW　15　DUP(?)　　　　MOV　AL，TYPE　TABLE　　　　MOV　BX，LENGTH　TABLE　　　　MOV　CX，SIZE　TABLE

指令LOOPZ　的循环执行条件是(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

有关RS-232的技术，错误的说法是(　　　)