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

admin2009-01-19 45

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80×86宏汇编语言中，下列指令性语句的格式正确的是
Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。
下面是有关光盘存储器的叙述　　　　Ⅰ．所有的光盘存储器都是可读可写的　　　　Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多　　　　Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上　　　　Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是(　　　)。
完成一个汇编语言用户程序的编制和调试，通常需四个步骤：首先用编辑程序编出用户的源程序，然后通过运行汇编程序获得用户的【　　】程序(文件)，接着运行连接装配程序，产生用户的可执行(EXE)程序(文件)，最后通常使用调试(DEBUG)程序调试运行用户程序。
Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

随机试题

患者，男性，71岁。糖尿病多年，尿糖控制不佳，最终患“慢性肾衰竭”，自诉疲乏、纳差、胸闷。体检：心率为94次／分，心律不齐，血压170／102mmHg，测血清钾为7．7mmoL／L，血肌酐为660μmoL／L。此时最有可能危及患者生命的情况是发生
Wearedelightedatthenews________ourdaughterisexpectingababy.
库欣反应引起枕骨大孔疝临床表现出
A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚结构中含有异丁基的药物是
A．自身免疫性溶血B．急性淋巴细胞白血病C．慢性粒细胞白血病D．多发性骨髓瘤E．MDS
A．吗啡B．泻药C．止泻药D．祛痰药E．肾上腺皮质激素
企业根据职工提供服务的收益对象进行职工薪酬分配时，可能涉及的会计科目有()。
下列关于理财法律关系的说法正确的是(　　)。Ⅰ．金融理财师应以自己的名义实施理财行为Ⅱ．法定委托需要具有明确的、合法的托付事项，并通过法定形式进行Ⅲ．代理关系强调委托人和受托人之间的关系Ⅳ．代理即指代理人在代理权限范围内，以被代理人的名义或自己的名
建立一个学生表ST，它由学号XH、姓名XM、所在系SD这3个属性组成，其中学号属性不能为空。在下列语句中，能实现该功能的正确语句是______。
__________.(同中国加强合作)isintheinterestsoftheUnitedStates.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80×86宏汇编语言中，下列指令性语句的格式正确的是

Windows 2000是基于下列( )版本的Windows操作系统发展而来的。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是( )。

Windows98是由多个模块组成的一个功能强大的操作系统，下列哪个模块负责处理键盘和鼠标的输入，井以窗口、图标、菜单和其他界面元素的形式完成输出任务?

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

Wearedelightedatthenews________ourdaughterisexpectingababy.

库欣反应引起枕骨大孔疝临床表现出

A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚结构中含有异丁基的药物是

A．自身免疫性溶血B．急性淋巴细胞白血病C．慢性粒细胞白血病D．多发性骨髓瘤E．MDS

A．吗啡B．泻药C．止泻药D．祛痰药E．肾上腺皮质激素

企业根据职工提供服务的收益对象进行职工薪酬分配时，可能涉及的会计科目有()。

建立一个学生表ST，它由学号XH、姓名XM、所在系SD这3个属性组成，其中学号属性不能为空。在下列语句中，能实现该功能的正确语句是______。

__________.(同中国加强合作)isintheinterestsoftheUnitedStates.

Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是(　　　)。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。