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

admin2009-01-19 30

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

相关试题推荐

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是
PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
常用的虚拟存储寻址系统由(　　　)两级存储器组成。
在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。
下列(　　　)不是磁盘驱动器的主要技术指标。
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

随机试题

国际政治关系有哪几个层次构成?
Psychologyandsociologyarebothcategorizedassocialsciences,andbothstudyhumanbehavior.However,psychologyisthestud
使用紫外线照射消毒，关灯后再使用前需间隔
以食少腹胀和气虚证为主要辨证依据的是以体弱气坠内脏下垂和气虚证为主要辨证依据的是
开展建设项目的环境影响评价具有()。
施工企业使用强制检定的计量器具，应向指定的计量检定机构申请(　)。
证券交易所的职能包括()。
契税的纳税期限为自纳税义务发生之日起15日内。()
Thelocalpoliceareauthorizedto_________anyone’smovementsastheythinkfit.
Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用( )。

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

常用的虚拟存储寻址系统由( )两级存储器组成。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

下列( )不是磁盘驱动器的主要技术指标。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

国际政治关系有哪几个层次构成?

Psychologyandsociologyarebothcategorizedassocialsciences,andbothstudyhumanbehavior.However,psychologyisthestud

使用紫外线照射消毒，关灯后再使用前需间隔

以食少腹胀和气虚证为主要辨证依据的是以体弱气坠内脏下垂和气虚证为主要辨证依据的是

开展建设项目的环境影响评价具有()。

施工企业使用强制检定的计量器具，应向指定的计量检定机构申请( )。

证券交易所的职能包括()。

契税的纳税期限为自纳税义务发生之日起15日内。()

Thelocalpoliceareauthorizedto_________anyone’smovementsastheythinkfit.

Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

常用的虚拟存储寻址系统由(　　　)两级存储器组成。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

下列(　　　)不是磁盘驱动器的主要技术指标。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

施工企业使用强制检定的计量器具，应向指定的计量检定机构申请(　)。