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

admin2009-01-19 57

问题设有栈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://www.kaotiyun.com/show/vhcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。
在下列叙述中，正确的是
CD-ROM　光盘片的存储容量大约为(　　　)。
在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
下列说法错误的是(　　　)。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____

随机试题

在某医院的科普活动中，小李准备使用演示文稿介绍关于水的知识。相关素材存放在考生文件夹下，参考“PPT参考效果．docx”中的示例，按下列要求帮助小李完成演示文稿的制作：为演示文稿添加幻灯片编号，要求首页幻灯片不显示编号，第2-10张幻灯片编号依次为l～
在我国，社会保险制度由哪几个层次组成?()
下列关于公共利益的说法正确的是（）
称为“华盖”的脏是（）。
()的目的就是让所有的安全生产从业人员都对安全生产有所了解，最大限度避免安全事故的发生。
不合格分级的作用有()。
在春运高峰时，某客运中心售票大厅站满等待买票的旅客，为保证售票大厅的旅客安全，大厅入口处旅客排队以等速度进入大厅按次序等待买票，买好票的旅客及时离开大厅。按照这种安排，如果开出10个售票窗口，5小时可使大厅内所有旅客买到票；如果开12个售票窗口，3小时可使
在校篮球队中，赵宜和钱尔的身高不如孙珊；全队最高的是李思；赵宜比王海高。除了以下哪项外，其余各项都能从上述信息推出?
要使级数收敛，只须
Accordingtothefirstparagraph,whatattitudedopeopletaketowardsadvertising?Whatistheauthor’sattitudetowardsadver

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Wndows 98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，( )是Windows图形功能的核心。

在下列叙述中，正确的是

CD-ROM 光盘片的存储容量大约为( )。

在8086/8088汇编语言的伪操作命令定义：VAL DB 2 DUP(1，2，3 DUP (3)，2 DUP (1，0))。则在VAL存储区内前十个字节单元的数据是( )。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

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

下列说法错误的是( )。

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

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

在我国，社会保险制度由哪几个层次组成?()

下列关于公共利益的说法正确的是（）

称为“华盖”的脏是（）。

()的目的就是让所有的安全生产从业人员都对安全生产有所了解，最大限度避免安全事故的发生。

不合格分级的作用有()。

在校篮球队中，赵宜和钱尔的身高不如孙珊；全队最高的是李思；赵宜比王海高。除了以下哪项外，其余各项都能从上述信息推出?

要使级数收敛，只须

Accordingtothefirstparagraph,whatattitudedopeopletaketowardsadvertising?Whatistheauthor’sattitudetowardsadver

Wndows　98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中，(　　　)是Windows图形功能的核心。

CD-ROM　光盘片的存储容量大约为(　　　)。

在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

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

下列说法错误的是(　　　)。