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

admin2010-05-13 74

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

相关试题推荐

以下具有Thumb-2状态的ARM处理器内核是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
下面有关嵌入式系统开发的说明中，错误的是()。
以下关于ARM状态寄存器CPSR的说法正确的是()。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
在μC／OS—Ⅱ操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器，

随机试题

O139群霍乱弧菌与O1群霍乱弧菌的区别在于
存款人在银行的存款资金的所有权和支配权归属于()
王先生，35岁，某研究所研究员，每月税前收入为7000元；张女士，31岁，股份制银行支行信贷员，每月税前收入为5000元，年终有20000元的奖金。夫妻的小宝贝刚刚1周岁。目前夫妻两人与张女士的父母住在一起，两位老人每月有1000元的收入。王先生
客户开户应当符合《期货交易管理条例》及中国证监会有关规定，并遵守的实名制要求包括()。
期权的内涵价值是由期权合约的执行价格与标的物的市场价格的关系决定的，下列说法正确的有()。
列关于耕地占用税的表述中，正确的有()。(2010年)
只要取得了导游证，导游员就可以长期从事导游活动。()
中国历史上最早提出“教学相长”的著作是()。
1248，1352，1456，1768，()
WhichofthefollowingisCORRECTabouttheaccident?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下具有Thumb-2状态的ARM处理器内核是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

下面有关嵌入式系统开发的说明中，错误的是()。

以下关于ARM状态寄存器CPSR的说法正确的是()。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。

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

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

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

O139群霍乱弧菌与O1群霍乱弧菌的区别在于

存款人在银行的存款资金的所有权和支配权归属于()

客户开户应当符合《期货交易管理条例》及中国证监会有关规定，并遵守的实名制要求包括()。

期权的内涵价值是由期权合约的执行价格与标的物的市场价格的关系决定的，下列说法正确的有()。

列关于耕地占用税的表述中，正确的有()。(2010年)

只要取得了导游证，导游员就可以长期从事导游活动。()

中国历史上最早提出“教学相长”的著作是()。

1248，1352，1456，1768，()

WhichofthefollowingisCORRECTabouttheaccident?

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。