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

admin2009-03-15 96

问题设栈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路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是（）。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

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

根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于()

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

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

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

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

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

某高校教师到本校附属医院就诊，因病情恶化，抢救无效而死亡，事后发现有临床医学实习生参与了相关诊治及抢救。关于临床医学实习生伦理，下列表述错误的是()。

我国可持续发展规划亟待解决的问题主要有()。

依据《行政处罚法》的规定行政机关在作出()的行政处罚决定之前，应当告知事人有要求举行听证的权利。

下列选项中，(　　)不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是(　　)。

房地产估价的原则包括()。

以下不属于贷款承诺业务范畴的是()。

某国1995年的国民总收入是105亿元，总储蓄是7.5亿元，问该国的1995年的储蓄率是多少?(近似值)()

根据《关于深化国防和军队改革的意见》，下列说法有误的是：

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g3／1端口封禁端口号为139的TCP和端口号为1434的UDP连接，并封禁ICMP协议，只允许212．15．41．0／26子网的ICMP数据包通过路由器，正确的access-list配置是

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是（）。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

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

根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于()

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

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

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

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

若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。

某高校教师到本校附属医院就诊，因病情恶化，抢救无效而死亡，事后发现有临床医学实习生参与了相关诊治及抢救。关于临床医学实习生伦理，下列表述错误的是()。

我国可持续发展规划亟待解决的问题主要有()。

依据《行政处罚法》的规定行政机关在作出()的行政处罚决定之前，应当告知事人有要求举行听证的权利。

下列选项中，( )不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是( )。

房地产估价的原则包括()。

以下不属于贷款承诺业务范畴的是()。

某国1995年的国民总收入是105亿元，总储蓄是7.5亿元，问该国的1995年的储蓄率是多少?(近似值)()

根据《关于深化国防和军队改革的意见》，下列说法有误的是：

下列选项中，(　　)不是编制项目管理目标责任书的依据。编制施工组织设计时，下列各项内容中应首先确定的是(　　)。