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

admin2009-01-19 89

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

相关试题推荐

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?
下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
计算总线数据传输速率Q的一种方法是：Q=W’F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为：
CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL
80286的标志寄存器增加了(　　　)个标志位字段。
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

下面是一个Applet程序，其功能是根据给出的小时，分钟和秒数计算相等的秒数，即将1分钟化为60秒，依此类推。要求建立一个时间类，时间参数均作为类的成员变量，并且给出换算时间的方法，也作为这个类的成员函数，可以供外部对象进行调用。同时还需要在输出窗口中显示
TheRomanticMovementexpressedamoreorless______attitudetowardtheexistingsocialandpoliticalconditionsthatcamewit
被称为“孤府”的脏腑是
某市检察院在审查甲杀人案中，发现遗漏了依法应当移送审查起诉的同案犯罪嫌疑人乙。对此检察院应该如何处理?()
若纳税人在检查期间隐匿、销毁被检查的账簿资料即构成阻挠税务机关检查。()
在现代企业中，授权、评价和激励体系是在形象识别规范框架下的形象识别规范系统。
简述法律全球化的主要途径。
Realinnovationisadyingart.It’struethatcreativity—thebusinessofthinkingupnewideas—isfarfromdead,butit’sgetti
BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare
GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

CPU从I/O接口的【 】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

80286的标志寄存器增加了( )个标志位字段。

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

TheRomanticMovementexpressedamoreorless______attitudetowardtheexistingsocialandpoliticalconditionsthatcamewit

被称为“孤府”的脏腑是

某市检察院在审查甲杀人案中，发现遗漏了依法应当移送审查起诉的同案犯罪嫌疑人乙。对此检察院应该如何处理?()

若纳税人在检查期间隐匿、销毁被检查的账簿资料即构成阻挠税务机关检查。()

在现代企业中，授权、评价和激励体系是在形象识别规范框架下的形象识别规范系统。

简述法律全球化的主要途径。

Realinnovationisadyingart.It’struethatcreativity—thebusinessofthinkingupnewideas—isfarfromdead,butit’sgetti

BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare

GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne

CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

80286的标志寄存器增加了(　　　)个标志位字段。