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

admin2009-03-15 74

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

答案1

解析由于队列是先进先出线性表，队列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/627Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于增量备份特点的描述中，错误的是()。

下列选项中，不会出现在Cisco路由器路由表中的是

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

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

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

A．对症下药、剂量安全B．全神贯注，语言得当C．全面系统，认真细致D．举止端庄，态度热情E．从诊治需要出发、目的合理医生在对患者进行药物治疗时，要遵守哪项原则

以下()项关于城镇体系含义的描述是错误的。

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有(　　)。

学校教育与生产劳动相脱离始于()。

某日，网上出现了一段视频：一名黑衣男子骑着共享单车，追逐几名孩子。该视频被误传为“近期出现人贩子”的谣言，在某小业主间传播，引发群众恐慌。该小区的社区民警首先要做的是()。

食物中毒是指摄人了含有生物性、化学性有毒物质的食品或将有毒有害物质当做食品摄人后所出现的一类最典型、最常见的食源性疾患。下列对食物中毒特征的描述，说法错误的是()。

设D为xOy平面上的有界闭区域，z＝f(x，y)在D上连续，在D内可偏导且满足,，若f(x，y)在D内没有零点，则f(x，y)在D上()．

下面控件中，没有Caption属性的是

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

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

二级VF

NCRE全国计算机二级

在Cisco路由器上使用命令“snmp—serverhost59．67．148．2system”进行SNMP设置，如果在管理站59．67．148．2上能正常接收来自该路由器的通知，那么下列描述中错误的是()。

下列关于增量备份特点的描述中，错误的是()。

下列选项中，不会出现在Cisco路由器路由表中的是

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

如下图所示，网络端点A发送数据包给站点B，当Rl将数据包转发给R2时，被转发数据包中封装的目的IP地址和目的MAC地址是()。

一台交换机总带宽为24Gbps，具有48个10／100Mbps电端口和若干个1000Mbps光端口，如果所有端口都工作在全双工作状态，那么该交换机光端口数最多为

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219.75.208.254/24，缺省路由为219.75.208.1，交换机正确的配置是（）。

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

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

A．对症下药、剂量安全B．全神贯注，语言得当C．全面系统，认真细致D．举止端庄，态度热情E．从诊治需要出发、目的合理医生在对患者进行药物治疗时，要遵守哪项原则

以下()项关于城镇体系含义的描述是错误的。

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有( )。

学校教育与生产劳动相脱离始于()。

某日，网上出现了一段视频：一名黑衣男子骑着共享单车，追逐几名孩子。该视频被误传为“近期出现人贩子”的谣言，在某小业主间传播，引发群众恐慌。该小区的社区民警首先要做的是()。

食物中毒是指摄人了含有生物性、化学性有毒物质的食品或将有毒有害物质当做食品摄人后所出现的一类最典型、最常见的食源性疾患。下列对食物中毒特征的描述，说法错误的是()。

设D为xOy平面上的有界闭区域，z＝f(x，y)在D上连续，在D内可偏导且满足,，若f(x，y)在D内没有零点，则f(x，y)在D上()．

下面控件中，没有Caption属性的是

Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid

当利用S形曲线比较法分析设备工程项目实际进度和计划进度时，通过比较计划S形曲线和实际S形曲线，可获得的信息有(　　)。