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

admin2010-07-20 60

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下面关于USB的叙述中，正确的是()。
已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。
对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中节点x是节点y的祖先，下列四个条件哪个条件正确?______。
Internet上的计算机地址有两种表示形式：【】与域名。
IP地址是一个32位的地址，一般用“点分-十进制”表示，但难以记忆，一般使用域名使之与p地址对应，实现这种关系转换的协议是()。

随机试题

A．营气B．卫气C．谷气D．宗气E．元气先天之精化生
A、玉女煎B、导赤散C、六一散D、黄连解毒汤E、竹叶石膏汤心胸烦热，门渴面赤，口舌生疮者，治疗应选用
楼内有楼梯的室外楼梯，其建筑面积()。
建设项目主要阶段的环境管理及程序包括(　　)。①项目建议书阶段或预可行性研究阶段的环境管理；②可行性研究(设计任务书)阶段的环境管理；③设计阶段的环境管理；④施工阶段的环境管理；⑤试生产和竣工验收阶段的环境管理。
工程量清单是由具有编制招标文件能力的招标人或受其委托的具有相应资质的中介机构根据()进行编制的。
美术教师要专心上好课，不需要搞课外活动。()
_________构成一个词的词干。(对外经济贸易大学2016)
英语老师需要教学能力和英语能力，这种能力的结合称为()。
(2011上监理)质量体系文件通常由三部分组成，包括质量手册、_____(1)和作业指导书。质量体系文件的特性不包括_____(2)。(1)
The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面关于USB的叙述中，正确的是()。

已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置，发光二极管和数码管常用三个大写字母简写为【63】，液晶显示器常用三个大写字母简写为【64】。

对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中节点x是节点y的祖先，下列四个条件哪个条件正确?______。

Internet上的计算机地址有两种表示形式：【】与域名。

IP地址是一个32位的地址，一般用“点分-十进制”表示，但难以记忆，一般使用域名使之与p地址对应，实现这种关系转换的协议是()。

A．营气B．卫气C．谷气D．宗气E．元气先天之精化生

A、玉女煎B、导赤散C、六一散D、黄连解毒汤E、竹叶石膏汤心胸烦热，门渴面赤，口舌生疮者，治疗应选用

楼内有楼梯的室外楼梯，其建筑面积()。

工程量清单是由具有编制招标文件能力的招标人或受其委托的具有相应资质的中介机构根据()进行编制的。

美术教师要专心上好课，不需要搞课外活动。()

_________构成一个词的词干。(对外经济贸易大学2016)

英语老师需要教学能力和英语能力，这种能力的结合称为()。

(2011上监理)质量体系文件通常由三部分组成，包括质量手册、_____(1)和作业指导书。质量体系文件的特性不包括_____(2)。(1)

The(72)is a collection of computers connected together by phone lines that allows for the global sharing of information.

(2011上监理)质量体系文件通常由三部分组成，包括质量手册、_(1)和作业指导书。质量体系文件的特性不包括_(2)。(1)

The(72)is　a　collection　of　computers　connected　together　by　phone　lines　that　allows　for　the　global　sharing　of　information.