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

admin2013-02-03 16

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

选项 A、6
B、4
C、3
D、2

答案C

解析考虑到一个元素在入栈之前，另—个元素可能出栈的情况，再根据出栈，隋况来判断，栈中至少要有3个单元存放最后出栈的a6、a5、a4 3个元素。

转载请注明原文地址:https://kaotiyun.com/show/hAqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。
为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
数据库系统的3级模式结构是指
函数ReadDat()的功能是实现从文件IN32.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数StrOR()，该函数的功能是：以行为单位把字符串中所有小写字母。左边的字符串内容移至该串的右边存放，然后把小写字母。删除，余下的字符串内容移到已处
数据库系统发生故障时，可以基于日志进行恢复。下列条目中，()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息
用户可以对数据库有不同的访问权限，其中resource权限是允许______。
已知在文件IN6.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)几部分组成。其中：金额=单价×数量。函数ReadDat()的功能是读取这1
用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

随机试题

明沟沟底应设置纵坡，以利排水，坡度一般为()mm。
下列各项中，税务行政复议应当中止的是()。
2006年3月1日，李某去某商场购物时，将自己携带的两件物品存放在存包处，当天取物时却只取到一件。存包员否认李某存了两件物品，双方争议未果，李某拟起诉至人民法院。根据《民法通则》的规定，李某向人民法院提起民事诉讼的有效期间是()。
下列体现罪刑相适应原则的有()。
学生问老师今年多少岁，老师说：“我像你这么大时，你只有2岁；当你像我这么大的时候，我已经44岁了。”那么，这位老师今年多少岁?()
在一次实验中，研究人员将大脑分为若干个区域，然后扫描并比较了每个人大脑各区域的脑灰质含量。结果显示，智商测试中得分高的人与得分低的人相比，其大脑中有24个区域灰质含量更多，这些区域大都负责人的记忆、反应和语言等各种功能。由此可以推出：
扶贫干部自掏腰包到基层扶贫，是真扶贫、扶真贫的体现。但若一味宣扬扶贫干部自掏腰包扶贫，不仅会加重扶贫干部的经济负担，还会在一定程度上让贫困群众产生依赖心理。　　对这段文字理解准确的是：
销售专家认为，在一个不再扩张的市场中，一个公司最佳的销售策略就是追求最大的市场份额，而达到目标的最佳方式就是做一些能突出竞争对手缺点的比较广告。在国内萧条的奶粉市场中，A牌奶粉与B牌奶粉进行了两年的比较广告战，相互指责对方产品对婴儿的健康造成有害影响。然而
(1)HewasanoldmanwhofishedaloneinaboatintheGulfStreamandhehadgoneeighty-fourdaysnowwithouttakingafish.I
A、Withthehelpofresponsiblesmokers.B、Withthehelpofhuntersandwoodworker.C、Buymoregoodequipment.D、Addmorefireme

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用PowerDesigner的DataArchitect，可以对已有数据库生成物理数据模型(PDM)，这种功能通常称为【】。

为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义了一个专门的数据结构，称为【】。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

数据库系统的3级模式结构是指

数据库系统发生故障时，可以基于日志进行恢复。下列条目中，()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息

用户可以对数据库有不同的访问权限，其中resource权限是允许______。

已知在文件IN6.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)几部分组成。其中：金额=单价×数量。函数ReadDat()的功能是读取这1

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是________。

明沟沟底应设置纵坡，以利排水，坡度一般为()mm。

下列各项中，税务行政复议应当中止的是()。

下列体现罪刑相适应原则的有()。

学生问老师今年多少岁，老师说：“我像你这么大时，你只有2岁；当你像我这么大的时候，我已经44岁了。”那么，这位老师今年多少岁?()

扶贫干部自掏腰包到基层扶贫，是真扶贫、扶真贫的体现。但若一味宣扬扶贫干部自掏腰包扶贫，不仅会加重扶贫干部的经济负担，还会在一定程度上让贫困群众产生依赖心理。 对这段文字理解准确的是：

(1)HewasanoldmanwhofishedaloneinaboatintheGulfStreamandhehadgoneeighty-fourdaysnowwithouttakingafish.I

A、Withthehelpofresponsiblesmokers.B、Withthehelpofhuntersandwoodworker.C、Buymoregoodequipment.D、Addmorefireme

扶贫干部自掏腰包到基层扶贫，是真扶贫、扶真贫的体现。但若一味宣扬扶贫干部自掏腰包扶贫，不仅会加重扶贫干部的经济负担，还会在一定程度上让贫困群众产生依赖心理。　　对这段文字理解准确的是：