设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

admin2010-11-26 52

问题设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

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

答案A

解析由于队列是先进先出线性表，队列Q的出队顺序为b、d、c、f、e、a，则入队顺序必定也是b、d、c、f、e、a，这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f，因此入栈和出栈顺序是a、b入栈，b出栈，c、d入栈，d、c出栈、e、f入栈，f、e、a出栈，因此栈中驻留元素最多是3个，栈S的容量至少应该为3。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

下列软件中不能用于网络嗅探的是()。

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

树是结点的集合，它的根结点数目是

电视、电影、活动性商业广告运用的知觉现象是()

解表剂不适用于下列何证(　　)

A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为

定标签订合同时，应以(　　)作为中标的合同价。

甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。

一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。

()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

下列软件中不能用于网络嗅探的是()。

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

根据下图所示网络结构回答问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称。

一台交换机具有12个10／100Mbps电端口和2个1000Mbps光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为()。

若两台服务器系统可用性分别达到99．99％和99．999％，那么下面关于两台服务器每年停机时间的描述中正确的是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

命令Y=YEAR({12/15/99})执行后，内存变量Y的值是______。

树是结点的集合，它的根结点数目是

电视、电影、活动性商业广告运用的知觉现象是()

解表剂不适用于下列何证( )

A．入睡困难B．醒后不能再睡C．彻夜不寐D．睡眠多梦睡眠深度不够常表现为

定标签订合同时，应以( )作为中标的合同价。

甲税务机关委托乙保险公司代征税款，纳税人对代征税款不服提出复议，复议机关为()。

一个学生过分害怕兔子，我们可以依次让他看兔子的照片，与他谈论兔子，让他远远观看关在笼子里的兔子，然后靠近笼中的兔子，最后让他摸兔子、抱起兔子，消除对兔子的恐惧反应。这种改变行为的方法属于()。

()是古代的一种说唱艺术形式，起源于佛教的讲经宣传。

解表剂不适用于下列何证(　　)

定标签订合同时，应以(　　)作为中标的合同价。