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

admin2010-07-20 21

问题设栈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

答案C

解析栈的特点是先进后出，由出栈顺序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/sRvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

拇收肌后间隙位于()

《刑法》规定，在拐卖妇女、儿童过程中奸淫被拐卖的妇女的，仅定拐卖妇女、儿童罪。15周岁的甲在拐卖幼女的过程中。强行奸淫幼女。对此，下列哪些选项是错误的？(2008—卷二—53，多)

反映投标企业技术和管理水平的重要标志有（）。

下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。

Mydadismyherobecauseheisbrave,skilled,andrespectful.Heteachesmeaboutbecomingaman,whichis【C1】_________importa

能够反映估计量精确性的统计量是()

要约人撤回要约的通知必须()。

A、 B、 C、 BLet’s…(我们做……吧)提建议→既不同意也不反对，而进一步询问的回答

SincethemajorityofmystudentsgetconfusedbetweenElizabethanandVictorianEngland,Ifounditunreasonabletocountonth

A、Byinterviewingtheapplicants.B、Byexaminingtheapplicationletter.C、Bytakingsuggestionfromthestudentemploymentoffi

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

拇收肌后间隙位于()

《刑法》规定，在拐卖妇女、儿童过程中奸淫被拐卖的妇女的，仅定拐卖妇女、儿童罪。15周岁的甲在拐卖幼女的过程中。强行奸淫幼女。对此，下列哪些选项是错误的？(2008—卷二—53，多)

反映投标企业技术和管理水平的重要标志有（）。

下列关于企业以现金结算的股份支付的会计处理中，不正确的是()。

Mydadismyherobecauseheisbrave,skilled,andrespectful.Heteachesmeaboutbecomingaman,whichis【C1】_________importa

能够反映估计量精确性的统计量是()

要约人撤回要约的通知必须()。

A、 B、 C、 BLet’s…(我们做……吧)提建议→既不同意也不反对，而进一步询问的回答

SincethemajorityofmystudentsgetconfusedbetweenElizabethanandVictorianEngland,Ifounditunreasonabletocountonth

A、Byinterviewingtheapplicants.B、Byexaminingtheapplicationletter.C、Bytakingsuggestionfromthestudentemploymentoffi

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。