设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

admin2010-05-13 72

问题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

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

答案4

解析栈的特点是先进后出，由出栈顺序e2、e4、e3、e6、e5、e1可知：e2出栈前，栈里的元素为e2、e1，共2个元素；e4出栈前，栈里的元素为e4、e3、e1，共3个元素；e3出栈前，栈里的元素为e3、e1，共2个元素：e6出栈前，栈里的元素为e6、e5、e1，共3个元素；e5出栈前，栈里的元素为e5、e1，共2个元素；毫无疑问，栈的最小容量应为3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下面有关片上调试技术的描述语句中，不恰当的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

下列各句中，加下划线的成语使用恰当的一句是()

A．冷冻干燥B．喷雾干燥C．减压干燥D．红外干燥E．沸腾干燥

李某与乙公司签订合同时，其行为性质应如何认定?()。某乙公司与甲公司所作的糖蜜交易属于何种类型的合同?()。

建筑业统计的调查单位是建设行政管理部门组建机构。()

根据《低合金高强度结构钢》(GB／T1591—2018)的分类，下列各组均属于普通质量低合金常用牌号的是()。

下列属于我国：1980年正式设置的经济特区是（）。

n阶实对称矩阵A正定的充分必要条件是()

树中度为零的结点称为______。

A、 B、 C、 D、 C应该确定图中有几位男士正在划桨。

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若六个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是 ______。

三级数据库技术

NCRE全国计算机三级

下面关于ARM的AMBA的叙述中，错误的是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。

下面有关片上调试技术的描述语句中，不恰当的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS–Ⅱ程序源代码的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

下列各句中，加下划线的成语使用恰当的一句是()

A．冷冻干燥B．喷雾干燥C．减压干燥D．红外干燥E．沸腾干燥

李某与乙公司签订合同时，其行为性质应如何认定?()。某乙公司与甲公司所作的糖蜜交易属于何种类型的合同?()。

建筑业统计的调查单位是建设行政管理部门组建机构。()

根据《低合金高强度结构钢》(GB／T1591—2018)的分类，下列各组均属于普通质量低合金常用牌号的是()。

下列属于我国：1980年正式设置的经济特区是（）。

n阶实对称矩阵A正定的充分必要条件是()

树中度为零的结点称为______。

A、 B、 C、 D、 C应该确定图中有几位男士正在划桨。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。