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

admin2010-05-13 72

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

选项 A、6
B、4
C、3
D、2

答案4

解析考虑到一个元素在人栈之前，另一个元素可能出栈的情况，再根据出栈情况来判断，栈中至少要有3个单元，存放最后出栈的a6、a5、04三个元素。

转载请注明原文地址:https://www.kaotiyun.com/show/f3SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

酒精性肝炎常见的肝细胞病变有()(2009年)
患者，男性，26岁，主诉发热，全身酸痛，头痛，乏力等，伴有阵发性刺激性干咳，红细胞凝集实验阳性，血清肺炎支原体抗体阳性，应该用下列药物
下列属于宏观经济递推优化模型的具体约束条件的是()。
PRI是指()
教学过程是一种特殊的认识过程，其特殊性表现在认识的间接性、交往性、教育性和()。
“移情说”的提出者是()。
根据以下资料，回答下题。2011年上半年，上海规模以上社会服务业单位共实现总产出4982．94亿元，比上年同期增长16．1％，占社会服务业总产出的80．8％。其中，规模以上企业实现总产出3982．11亿元，增长16％，占社会服务业企业总产出的82．7％；
有一商家为了推销其家用电脑和网络服务，目前正在大力开展网络消费的广告宣传和推广促销。经过一定的市场分析，他们认为手机用户群是潜在的网络消费的用户群，于是决定在各种手机零售场所宣传、推销他们的产品。结果两个月下来，效果很不理想。以下哪项如果为真，最有助
设X的密度函数为f(x)=若P(X≥k)=求k的取值范围．
A、Heisearlyforclasses.B、Hehasanaccidentontheroad.C、Healwaysmaketroubles.D、Hemakesacomplaint.A信息明示题。女士开头就说Ste

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

酒精性肝炎常见的肝细胞病变有()(2009年)

患者，男性，26岁，主诉发热，全身酸痛，头痛，乏力等，伴有阵发性刺激性干咳，红细胞凝集实验阳性，血清肺炎支原体抗体阳性，应该用下列药物

下列属于宏观经济递推优化模型的具体约束条件的是()。

PRI是指()

教学过程是一种特殊的认识过程，其特殊性表现在认识的间接性、交往性、教育性和()。

“移情说”的提出者是()。

设X的密度函数为f(x)=若P(X≥k)=求k的取值范围．

A、Heisearlyforclasses.B、Hehasanaccidentontheroad.C、Healwaysmaketroubles.D、Hemakesacomplaint.A信息明示题。女士开头就说Ste

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。