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

admin2009-01-19 39

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若定义变量DAT　DB　OA5H，5BH，则执行MOV　AX，WORD　PTR　DAT指令后AX寄存器的内容是【　　】。
以下程序段的作用是将STR1的后【　　】个数据传送到STR2中。　　　STR1　DB　300　DUP(?)　　　STR2　DB　100　DUP(?)　　　MOV　CX，100　　　MOV　BX，200　　　MOV　SL，0　　　MOV　DI，0
系统总线上传输的信号分三类，不包括
Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。
一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
分别执行ADD　AX，1和INC　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是(　　　)。　　　
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

随机试题

存在交往困难的儿童分两种：__________、__________。
下列对计算机软件作品登记的表述，正确的是()
设A是m×n非零矩阵，方程组Ax=0有非零解的充要条件是()。
下列关于设计合同的生效和设计期限的说法正确的是(　　)。
下列各项中，会导致被审计单位当期应付职工薪酬虚增的有()。
某战士在抗击强台风“梅花”时，受伤失血过多需要输血，如果该战士是O型血，则应给他输入()。
设3阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，且α1=(1，一1，1)T是A的属于λ1的一个特征向量．记B=A5一4A3+E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵
执行下列程序后，(AX)=(　　　)。　　　　TAB　　　　　　DW　　1，2，3，4，5，6　　　　ENTRY　　　　EQU　　　　3　　　　...MOV　　　　　　　　　　　　　BX，OFFSET　TAB　　　　ADD　　　　　　　　　　BX，ENTR
A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.A
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义变量DAT DB OA5H，5BH，则执行MOV AX，WORD PTR DAT指令后AX寄存器的内容是【 】。

以下程序段的作用是将STR1的后【 】个数据传送到STR2中。 STR1 DB 300 DUP(?) STR2 DB 100 DUP(?) MOV CX，100 MOV BX，200 MOV SL，0 MOV DI，0

系统总线上传输的信号分三类，不包括

Pentium 微处理器的存储器分页管理机制中，提供页目录表基地址的是( )。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

分别执行ADD AX，1和INC AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是( )。

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

存在交往困难的儿童分两种：__________、__________。

下列对计算机软件作品登记的表述，正确的是()

设A是m×n非零矩阵，方程组Ax=0有非零解的充要条件是()。

下列关于设计合同的生效和设计期限的说法正确的是( )。

下列各项中，会导致被审计单位当期应付职工薪酬虚增的有()。

某战士在抗击强台风“梅花”时，受伤失血过多需要输血，如果该战士是O型血，则应给他输入()。

设3阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，且α1=(1，一1，1)T是A的属于λ1的一个特征向量．记B=A5一4A3+E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵

执行下列程序后，(AX)=( )。 TAB DW 1，2，3，4，5，6 ENTRY EQU 3 ...MOV BX，OFFSET TAB ADD BX，ENTR

A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.A

Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

若定义变量DAT　DB　OA5H，5BH，则执行MOV　AX，WORD　PTR　DAT指令后AX寄存器的内容是【　　】。

以下程序段的作用是将STR1的后【　　】个数据传送到STR2中。　　　STR1　DB　300　DUP(?)　　　STR2　DB　100　DUP(?)　　　MOV　CX，100　　　MOV　BX，200　　　MOV　SL，0　　　MOV　DI，0

Pentium　微处理器的存储器分页管理机制中，提供页目录表基地址的是(　　　)。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

基本总线周期划分为T1、T2、T3和T4四个状态的CPU，当它执行一个正常的存储器读总线周期时，系统规定：读命令在丁2开始时产生，T4开始时结束，则访问存储器地址信号的发出应在(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

分别执行ADD　AX，1和INC　AX指令后，AX寄存器中将会得到同样的结果，但是在执行速度和占用内存空间方面存在差别，试问下面叙述正确的是(　　　)。　　　

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

存在交往困难的儿童分两种：、。

下列关于设计合同的生效和设计期限的说法正确的是(　　)。

执行下列程序后，(AX)=(　　　)。　　　　TAB　　　　　　DW　　1，2，3，4，5，6　　　　ENTRY　　　　EQU　　　　3　　　　...MOV　　　　　　　　　　　　　BX，OFFSET　TAB　　　　ADD　　　　　　　　　　BX，ENTR