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

admin2010-07-20 58

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_______模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】_______模式下，电源管理模块将断开内部电源，除非唤醒
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。
对树中的一个节点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中节点x是节点y的祖先，下列四个条件哪个条件正确?______。

随机试题

肌萎缩型侧索硬化症和颈椎间盘突出症不同点为
双眼球分离双眼球内聚
HLA-Ⅱ类分子属于细菌脂多糖属于
产于云南的道地药材有
对偿债备付率的叙述正确的有()。
横道计划作为控制建设工程进度的方法之一，其局限性是不能()。
放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是（）。
下列关于缓刑的说法中，不正确的有（）。
在中国北部有这样两个村落，赵村所有的人都是白天祭祀祖先，李庄所有的人都是晚上才祭祀祖先，我们确信没有既在白天也在晚上祭祀祖先的人。我们也知道李明是晚上祭祀祖先的人。依据以上信息，能断定以下哪项是对李明身份的正确判断?
Inpolicework,youcanneverpredictthenextcrimeorproblem.Noworkingdayisidenticaltoanyother,sothereisno"【B1】__

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】_模式下，电源管理模块将断开内部电源，除非唤醒

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

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

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

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

肌萎缩型侧索硬化症和颈椎间盘突出症不同点为

双眼球分离双眼球内聚

HLA-Ⅱ类分子属于细菌脂多糖属于

产于云南的道地药材有

对偿债备付率的叙述正确的有()。

横道计划作为控制建设工程进度的方法之一，其局限性是不能()。

放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是（）。

下列关于缓刑的说法中，不正确的有（）。

Inpolicework,youcanneverpredictthenextcrimeorproblem.Noworkingdayisidenticaltoanyother,sothereisno"【B1】__

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。

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

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

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。

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

肌萎缩型侧索硬化症和颈椎间盘突出症不同点为

双眼球分离双眼球内聚

HLA-Ⅱ类分子属于细菌脂多糖属于

产于云南的道地药材有

对偿债备付率的叙述正确的有()。

横道计划作为控制建设工程进度的方法之一，其局限性是不能()。

放射性元素衰变时放出三种射线，按穿透能力由强到弱的排列顺序是（）。

下列关于缓刑的说法中，不正确的有（）。

Inpolicework,youcanneverpredictthenextcrimeorproblem.Noworkingdayisidenticaltoanyother,sothereisno"【B1】__

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。