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

admin2009-01-19 76

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

相关试题推荐

以下程序段的作用是将STR1的后【　　】个数据传送到STR2中。　　　STR1　DB　300　DUP(?)　　　STR2　DB　100　DUP(?)　　　MOV　CX，100　　　MOV　BX，200　　　MOV　SL，0　　　MOV　DI，0
下面是关于Pentium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，它们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中页大小扩展控制
下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
指令LOOPZ　的循环执行条件是(　　　)。
计算机是一种通用的信息处理工具，下面是关于计算机信息处理能力的叙述：　　　　①它不但能处理数据，而且还能处理图像和声音　　　　②它不仅能进行计算，而且还能进行推理决策　　　　③它具有几乎无限的信息存储能力　　　　④它能方便而迅速地与其他计算机交换信
CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

由“理性”转向“人性”是公共关系产生的()
做盆腔扫描检查的受检者，需注意
某医师用甲药治疗9例患者，治愈7人；用乙药治疗10例患者，治愈1人。比较两药疗效时，可选用的最适当方法是
已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。
某投资者以1000万元的总价购买了一店铺用于出租经营，首付款为30％，余款为银行提供的年利率为7％、期限为10年、按季等额还款的抵押贷款。该店铺的经营期为20年，投资者要求的目标收益率不低于10％。根据以上资料，回答下列问题：该投资项目的现金流出为(
甲企业位于A市，自有房产100间，房产账面原值100（）万元(设每间房产的账面原值均为10万元)，其中10间用于出租，共取得年租金收入20万元；甲企业占有土地10000平方米，其中500平方米用做企业文化广场建设(A市规定计征房产税的减除比例为
大班的李老师带领孩子们在户外教学时，亮亮摘起一片花瓣说：“老师，这花瓣真好看!”这时其他小朋友围了过来，七嘴八舌地说了起来。李老师说：“这花瓣为什么好看呢?”亮亮说：“因为花瓣像小船一样，可以在水上漂。”李老师说：“亮亮把花瓣比作小船，还用上了‘像……一样
三级课程管理体制指的是_________、地方课程和国家课程。
阅读以下文字，完成问题。水与空气、食品是人类生命和健康的三大要素。人体的水分占体重的50％到60％，儿童体内的水分多达体重的80％，没有水就没有生命。地球上的淡水资源只占地球水资量的3％，这3％的淡水中，可直接饮用的又只有0．5％。所以说，水是宝
Whatdoactivistsworryabout?AccordingtotheKaiserPoll,whichofthefollowingisNOTcorrect?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是 ( )。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

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

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

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

由“理性”转向“人性”是公共关系产生的()

做盆腔扫描检查的受检者，需注意

某医师用甲药治疗9例患者，治愈7人；用乙药治疗10例患者，治愈1人。比较两药疗效时，可选用的最适当方法是

已知杆AB和CD自重不计，且在C处光滑接触，若作用在AB杆上力偶的矩为M1，则欲使系统保持平衡，作用在CD杆上力偶的矩M2的转向如图所示，其矩值为()。

三级课程管理体制指的是_________、地方课程和国家课程。

Whatdoactivistsworryabout?AccordingtotheKaiserPoll,whichofthefollowingisNOTcorrect?

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

下面是关于PC串口(COM1、COM2)、USB接口和IEEE-1394接口的叙述，正确的是　(　　　)。

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

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

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。