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

admin2010-05-13 37

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
以下关于互联网IP地址的叙述中，错误的是()。
WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

随机试题

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方
甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系
阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。
患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是
单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。
资产评估报告的评估结论应尽可能满足委托方的要求。()
某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand
A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

以下关于互联网IP地址的叙述中，错误的是()。

WWW网页是典型的【41】结构。Adobe公司开发的一种用于电子文档交换的文件格式名为【42】。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方

甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系

阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。

患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是

单位估价表是以( )为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。

资产评估报告的评估结论应尽可能满足委托方的要求。()

某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv

GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand

A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。