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

admin2013-02-03 35

问题设有栈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://jikaoti.com/ti/Ui47FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。
存取方法设计是数据库设计的哪一个阶段的任务
若关系模式R∈1NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则R∈
在文件IN30.DAT中有200组数据，每组有3个数，每个数均是3位数。函数readDat()是读取这200组数据存放到结构数组aa中。请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组数据中的第二个数大于第一个数加第三个数之和
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?
SQL语言采用【】操作方式。例如，查询所有平均成绩在90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、
对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
下列()是由，组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。

随机试题

正常状态下，血房水屏障可选择性通过的是（）
甲在某网站上传播其自拍的生活照，乙公司擅自下载这些生活照并配上文字说明后出版成书。丙书店购进该书销售。下列哪些说法是正确的?()
从法理学的角度看，下列哪一或哪些选项的表述是不正确的?()
被评估地块剩余使用年限为30年，参照物剩余使用年限为25年。假定折现率为8％，被估地块的年限修正系数最接近于()。
环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()
根据()，我们可以将计算机的发展史分为四代。
根据历史统计情况，某超市某种面包的日销量为100、110、120、130、140个的概率相同，每个面包的进价为4元，销售价为5元，但如果当天没有卖完，剩余的面包次日将以每个3元处理。为取得最大利润，该超市每天应进货这种面包()个。
Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm
Tomfailedintheexam.Helooked______.
Thereporterboaststhat__________(娱乐圈里发生的任何事都逃不过他的眼睛).

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

二维数组是一种非线性结构，其中的每一个数组元素最多有【】个直接前驱(或直接后继)。

存取方法设计是数据库设计的哪一个阶段的任务

若关系模式R∈1NF，且对于每一个非平凡的函数依赖X→Y，都有X包含码，则R∈

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

若让元素1，2，3依次进栈，则出栈次序不可能出现哪一种情况?

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

下列()是由，组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。

正常状态下，血房水屏障可选择性通过的是（）

甲在某网站上传播其自拍的生活照，乙公司擅自下载这些生活照并配上文字说明后出版成书。丙书店购进该书销售。下列哪些说法是正确的?()

从法理学的角度看，下列哪一或哪些选项的表述是不正确的?()

被评估地块剩余使用年限为30年，参照物剩余使用年限为25年。假定折现率为8％，被估地块的年限修正系数最接近于()。

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

根据()，我们可以将计算机的发展史分为四代。

Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm

Tomfailedintheexam.Helooked______.

Thereporterboaststhat__________(娱乐圈里发生的任何事都逃不过他的眼睛).