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

admin2010-05-13 47

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

相关试题推荐

以下ARM指令中不属于数据处理类指令的是()。
苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。
在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

(2015年第61题)男性，53岁。1个月来活动后气短、心悸，自觉体力明显下降，偶有夜间憋醒，坐起休息后可缓解，有高血压病史1年，最高血压达：150／90mmHg，吸烟25年。查体：P88次／分，BP130／80mmHg，平卧位，颈静脉充盈，双肺底可闻及湿
不能使血小板发生活化的是
男性，68岁。慢性咳嗽，咳痰20多年，活动后气促伴喘息7～8年，加重2周。查体：神清，发绀，桶状胸，剑突下可见心脏搏动，双肺可闻干、湿啰音，心率120次／min，律不齐，有早搏，肝肋下2．5cm触及，质中等有压痛，肝颈静脉回流征阳性，双下肢水肿。血常规：W
女性，56岁，剧烈持续胸痛6小时入院。心电图示V1～6ST段明显上抬。双肺闻及湿性哕音，首选下列哪组治疗
如果把一个体积为125立方厘米的正方体铁块切割成体积相等的8个小正方体，则每个小正方体铁块的表面积是()。
下列我国城市中与其称谓依次对应正确的是()。　①成都②福州③济南④武汉⑤昆明
公文撰写中如引用相关的文件内容，应予以注明。注明的方式是()。
Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea
A、20%B、10%C、40%D、80%B
A、Writinghelpsrelievestress.B、Cancercanbecured.C、Writingimprovestreatment.D、Writershardlyhavecancer.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中不属于数据处理类指令的是()。

苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

当满足一定条件时，μC／OS—II操作系统内核将进行任务级的调度。下列各项中不属于任务凋度需满足的条件的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

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

不能使血小板发生活化的是

女性，56岁，剧烈持续胸痛6小时入院。心电图示V1～6ST段明显上抬。双肺闻及湿性哕音，首选下列哪组治疗

如果把一个体积为125立方厘米的正方体铁块切割成体积相等的8个小正方体，则每个小正方体铁块的表面积是()。

下列我国城市中与其称谓依次对应正确的是()。 ①成都②福州③济南④武汉⑤昆明

公文撰写中如引用相关的文件内容，应予以注明。注明的方式是()。

Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea

A、20%B、10%C、40%D、80%B

A、Writinghelpsrelievestress.B、Cancercanbecured.C、Writingimprovestreatment.D、Writershardlyhavecancer.A

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

下列我国城市中与其称谓依次对应正确的是()。　①成都②福州③济南④武汉⑤昆明