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

admin2009-01-19 69

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

相关试题推荐

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
若定义X　DB　1，3，5　DUP(0，1，2　DUP　(7))，则在X存储区内前7个单元的数据是【　　】。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。
下面是关于主板BIOS的主要功能模块的叙述：　　　　Ⅰ．主板BIOS包含POST(加电自检)程序　　　　Ⅱ．主板BIOS包含系统自举装入程序　　　　Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序　　　　Ⅳ．主板BIOS包含CMOS　
数字波形声音的获取过程中，正确的处理步骤是(　　　)。
在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。
在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。
从该B树中删除关键码30后，结点A的子女数为
下面列出的条目中，哪一条是数据仓库的基本特征?Ⅰ．数据仓库是面向主题的Ⅱ．数据仓库的数据是集成的Ⅲ．数据仓库的数据是相对稳定的Ⅳ．数据仓库的数据是反映历史变化的

随机试题

A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于生殖细胞者
急性大面积心肌梗死的病人应给予早产婴儿应给予
消化性溃疡最常见的并发症是
在投融资服务项目中，社会技术支持的种类不包括()。
某县房地产开发公司占用耕地10000平方米用于建设住宅小区，将其中3000平方米用于建设一所全日制中学，已知该地区耕地适用的耕地占用税税额为9元／平方米，该地区地方税务局对房地产公司应征收耕地占用税()元。
()发表《天体运行论》，确立了日心说，成为近代天文学的起点。
“信息”一词在古拉丁语中有“描述、陈述、概要”等意思，在英语中有“通知、报告、消息、报道、情报、知识、资料、数据”等多种含义。在汉语中“信”和“息”合成一个词，最早见于唐代《暮春怀故人》诗中“梦断美人沉信息"句。在日常用语中指“音信、消息”。这段文字主要说
在漫长的古代社会的专制制度下，长期受到尊崇的是神权、王权，人被分为三六九等，广大民众所享有的权利十分有限，因此，被压迫者为争取人权的斗争从来都没有停止过。下列关于人权的发展历程说法错误的是()。
模块的内聚是从功能的角度来度量模块内的联系，内聚度量的是()。
OnApril26,1937,at4:40p.m.,theCondorLegionoftheGermanairforcebombedpeacefully,undefendedGuernicatovirtuallyt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

若定义X DB 1，3，5 DUP(0，1，2 DUP (7))，则在X存储区内前7个单元的数据是【 】。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

下面是关于主板BIOS的主要功能模块的叙述： Ⅰ．主板BIOS包含POST(加电自检)程序 Ⅱ．主板BIOS包含系统自举装入程序 Ⅲ．主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序 Ⅳ．主板BIOS包含CMOS

数字波形声音的获取过程中，正确的处理步骤是( )。

在Windows98环境下，所有的CPU都是按386处理器的工作模式进行管理的。在Windows98启动并进入图形用户界面后，CPU的工作模式为______。

在下列不同版本的Windows 操作系统中，( )版本可以支持两个对称多处理器。

从该B树中删除关键码30后，结点A的子女数为

下面列出的条目中，哪一条是数据仓库的基本特征?Ⅰ．数据仓库是面向主题的Ⅱ．数据仓库的数据是集成的Ⅲ．数据仓库的数据是相对稳定的Ⅳ．数据仓库的数据是反映历史变化的

A．浆液性囊腺瘤B．卵巢恶性畸胎瘤C．颗粒细胞瘤D．卵巢黄素囊肿E．纤维瘤发生于生殖细胞者

急性大面积心肌梗死的病人应给予早产婴儿应给予

消化性溃疡最常见的并发症是

在投融资服务项目中，社会技术支持的种类不包括()。

某县房地产开发公司占用耕地10000平方米用于建设住宅小区，将其中3000平方米用于建设一所全日制中学，已知该地区耕地适用的耕地占用税税额为9元／平方米，该地区地方税务局对房地产公司应征收耕地占用税()元。

()发表《天体运行论》，确立了日心说，成为近代天文学的起点。

在漫长的古代社会的专制制度下，长期受到尊崇的是神权、王权，人被分为三六九等，广大民众所享有的权利十分有限，因此，被压迫者为争取人权的斗争从来都没有停止过。下列关于人权的发展历程说法错误的是()。

模块的内聚是从功能的角度来度量模块内的联系，内聚度量的是()。

OnApril26,1937,at4:40p.m.,theCondorLegionoftheGermanairforcebombedpeacefully,undefendedGuernicatovirtuallyt

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

若定义X　DB　1，3，5　DUP(0，1，2　DUP　(7))，则在X存储区内前7个单元的数据是【　　】。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

数字波形声音的获取过程中，正确的处理步骤是(　　　)。

在下列不同版本的Windows　操作系统中，(　　　)版本可以支持两个对称多处理器。