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

admin2009-03-15 171

问题设栈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全国计算机二级

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

下列关于接入技术特征的描述中，错误的是()。

Serv。U中可以限制用户上传信息占用存储空间的选项是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

0SPF协议中，一般不作为链路状态度量值(metric)的是()。

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是(　　)。

某家电企业联盟，以甲、乙、丙三家企业为核心层，以这三家企业的供应商为外围层，成员企业问的协调和冲突仲裁由核心层企业组成的协调委员会负责。这种企业联盟模式属于()。

脊髓灰质炎又称_______，病变主要在_，表现为__________。

A．实寒证B．实热证C．虚热证D．虚寒证E．寒热错杂证阳偏衰所表现的证候是

与照片颗粒性无关的因素是

以下有关所有权的权能的表述，理解正确的是：()

信贷资金的供求状况属于影响银行营销决策的()因素。

在考评的组织实施阶段，应关注的事项不包括()。(2007年11月三级真题)

国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其它组织的人身权或财产造成损害，依法给予的赔偿。()

随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明

Theoldmusiciandecidedtomovetohercountryhome______heradvancedageandpoorhealth.

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

二级VF

NCRE全国计算机二级

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

下列关于接入技术特征的描述中，错误的是()。

Serv。U中可以限制用户上传信息占用存储空间的选项是()。

将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

0SPF协议中，一般不作为链路状态度量值(metric)的是()。

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是( )。

某家电企业联盟，以甲、乙、丙三家企业为核心层，以这三家企业的供应商为外围层，成员企业问的协调和冲突仲裁由核心层企业组成的协调委员会负责。这种企业联盟模式属于()。

脊髓灰质炎又称_______________，病变主要在_______________，表现为________________。

A．实寒证B．实热证C．虚热证D．虚寒证E．寒热错杂证阳偏衰所表现的证候是

与照片颗粒性无关的因素是

以下有关所有权的权能的表述，理解正确的是：()

信贷资金的供求状况属于影响银行营销决策的()因素。

在考评的组织实施阶段，应关注的事项不包括()。(2007年11月三级真题)

国家赔偿是指国家机关及其工作人员因行使职权给公民、法人及其它组织的人身权或财产造成损害，依法给予的赔偿。()

随着科学技术的发展，人类已经制造出诸如醋纤维、基苯乙烯、合成橡胶等自然原本不存在的化合物，其数量已达数百万种。这一情况说明

Theoldmusiciandecidedtomovetohercountryhome______heradvancedageandpoorhealth.

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是(　　)。

脊髓灰质炎又称_______，病变主要在_，表现为__________。