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

admin2009-03-15 90

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

下列技术中，不属于宽带城域网QoS保证技术的是

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

2型糖尿病患者，肥胖，“三多一少”症状不明显，长期采用饮食控制、口服降血糖药，但血糖仍高。最恰当的处理是

一般配置眼用散剂的药物需过

霍乱患者的粪便性状是()。

对基金监管可以采用行政手段。(　　)

个体工商户的下列支出，税收制度中不允许税前扣除的有()。

三结合教育是指班主任教育、各学科授课教师教育、学校领导教育相结合。()

分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(1)

A、找别人去B、我不去了C、就是我去D、让谁去呢C“我不去谁去”表示只能我去，所以应该选择C。

WhatwasthepurposeofJoe’sskateboardjourney?

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

二级VF

NCRE全国计算机二级

下列技术中，不属于宽带城域网QoS保证技术的是

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

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

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

2型糖尿病患者，肥胖，“三多一少”症状不明显，长期采用饮食控制、口服降血糖药，但血糖仍高。最恰当的处理是

一般配置眼用散剂的药物需过

霍乱患者的粪便性状是()。

对基金监管可以采用行政手段。( )

个体工商户的下列支出，税收制度中不允许税前扣除的有()。

三结合教育是指班主任教育、各学科授课教师教育、学校领导教育相结合。()

分配给某公司网络的地址块是220．17．192．0／20，该网络被划分为(1)个C类子网，不属于该公司网络的子网地址是(2)。(1)

A、找别人去B、我不去了C、就是我去D、让谁去呢C“我不去谁去”表示只能我去，所以应该选择C。

WhatwasthepurposeofJoe’sskateboardjourney?

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

对基金监管可以采用行政手段。(　　)