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

admin2009-01-19 55

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

执行返回指令，退出中断服务程序，这时返回地址来自(　　　)。
在页式存储管理中，进行地址映射所依据的关键是
Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。
显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。
(　　　)为计算机辅助设计的英文缩写。
扫描仪是一种常见的图像输入设备，种类很多，在为PC机配置扫描仪时，必须根据使用要求进行选择。下面是有关如何选择扫描仪的叙述：Ⅰ．一般家庭使用时，应选择普通的平板式扫描仪Ⅱ．扫描仪与计算机的接口有三种，家庭用扫描仪大多采用SCSI接口
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
下列语句正确的是______。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

如果加密了一个数据库，则只能在Access系统中才能打开。()
在Windows7中，文件名不能使用
A．微循环前阻力血管收缩B．微循环前阻力血管扩张C．微循环后阻力血管扩张D．外周阻力增高E．外周阻力降低低动力休克
患者李某，因精神分裂症，服用盐酸氯丙嗪0．2gtid，护士在发药时应注意
2017年8月8日，洪都拉斯A公司向中国B公司发出实盘，来电称：“欲出售优质铁矿石1．5万吨，价格条件为50美元/吨FOB萨尔瓦多，总价款为75万美元，本月内复到有效。”中国B公司于8月18日回电：“若单价为45美元/吨，可以接受1．5万吨。”洪都拉斯公司
根据《安全生产许可证条例》，要取得安全生产许可证应具备的条件有()。
依照贸易是否有第三者参加,国际贸易可分为()。
　　2014年7月，北京朝阳华洋分析仪器有限公司(以下简称“华洋公司”)与北京雪祥自动化系统技术有限公司(以下简称“雪祥公司”)采用合同书形式订立了一份买卖合同，双方约定由华洋公司向雪祥公司提供100台精密仪器，华洋公司于8月31日前交货，并负责将
SQLServer中有五种约束类型，分别是主键约束、_______、唯一性约束、缺省约束和检查约束。
TheNorthernLightsThesunisstormyandhasitsownkindofweather.ItissohotandactivethateventheSun’sgravity

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

执行返回指令，退出中断服务程序，这时返回地址来自( )。

在页式存储管理中，进行地址映射所依据的关键是

Windows 2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【 】。

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，( )是错误的。

( )为计算机辅助设计的英文缩写。

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

下列语句正确的是______。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

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

如果加密了一个数据库，则只能在Access系统中才能打开。()

在Windows7中，文件名不能使用

A．微循环前阻力血管收缩B．微循环前阻力血管扩张C．微循环后阻力血管扩张D．外周阻力增高E．外周阻力降低低动力休克

患者李某，因精神分裂症，服用盐酸氯丙嗪0．2gtid，护士在发药时应注意

根据《安全生产许可证条例》，要取得安全生产许可证应具备的条件有()。

依照贸易是否有第三者参加,国际贸易可分为()。

SQLServer中有五种约束类型，分别是主键约束、_______、唯一性约束、缺省约束和检查约束。

TheNorthernLightsThesunisstormyandhasitsownkindofweather.ItissohotandactivethateventheSun’sgravity

执行返回指令，退出中断服务程序，这时返回地址来自(　　　)。

Windows　2000内置的支持多媒体功能的组件中，能够从模拟视频采集数字视频信号，将数据进行压缩后存储到文件中，并对视频信息进行处理的是【　　】。

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。

(　　　)为计算机辅助设计的英文缩写。

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

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