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

admin2009-03-15 136

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

下列关于Windows2003系统DNS服务器的描述中，正确的是()。

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。

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

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为

在如下基于网络入侵检测系统的基本机构图中，对应I、II、III模块的名称是（）。

请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

数据库表的字段可以定义规则，规则是

Thewaypeopleholdtothebeliefthatafun-filled,pain-freelifeequalshappinessactuallyreducestheirchancesofever

治疗成人原发性血小板减少性紫癜有效的3种疗法是（）

患者，男，45岁。以突起头痛、头晕、呕吐半小时急诊入院。查体：浅昏迷，呼吸有大蒜味，皮肤湿冷，双侧瞳孔缩小，双肺可闻及散在湿啰音，有肌颤。抢救该患者时，应该禁用治疗方法是

集散系统的硬件设备之间连接采用()。

在没有优先股的条件下，普通股票每股账面价值是以公司()除以发行在外的普通股票的股数求得的。

设A与B是任意两个事件，则A—B=()。

《物权法》第39条规定：所有权人对自己的不动产或者动产，依法享有占有、使用、收益和处分的权利。这一规则是()。

下列向子中，划线成语使用最恰当的—句是()。

【南社】陕西师范大学2014年中国史真题