对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正

admin2014-10-13 50

问题对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是(57)。

选项 A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同，入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

答案C

解析队列具有先进先出的特点，也就是说最先入队的元素最先出队，所以入队序列和出队序列一定相同。栈则具有先进后出的特点，如果所有元素进栈后再依次出栈，则入栈序列和出栈序列互为逆序，否则不一定。

转载请注明原文地址:https://kaotiyun.com/show/xURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

下面信息中()包含在TCP头中而不包含在UDP头中。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(1)

下列语句中准确描述了ISDN接口类型的是()。

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。

教学过程的一个必要环节，深刻领会知识并学以致用的必要前提是()

A．主动干预B．教育干预C．技术干预D．强制干预E．紧急处置给家长和儿童讲解交通法规属于预防意外伤害的()

该租赁合同的性质为()。若本案中双方未约定租赁期限，甲、乙双方又无法就租赁期限协议补充，下列关于合同解除的说法正确的是()。

编制预算时，SF6全封闭组合电器(GIS)安装高度在10m以上时，定额如何套用？

如果一家盈利上市公司的债权人转成了公司的股东，即实施了债转股，由此会使该公司()。

信赖利益(　　)履行利益是一项基本原则。

Document　outputs　are　produced　on(71),　devices　that　produce　text　or　images　on　paper.

A、Negotiatewithhisboss.B、Calmdownandwaitfortherighttime.C、Quithisjobandgetabetterone.D、Tryhardertobeprom

A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s

软件设计师上午基础知识考试

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

两个部件的可靠度R均为0．8，由这两个部件串联构成的系统的可靠度为(1)；由这两个部件并联构成的系统的可靠度为(2)。(1)

下面信息中()包含在TCP头中而不包含在UDP头中。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(1)

下列语句中准确描述了ISDN接口类型的是()。

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中(8)对软件过程和产品都有定量的理解与控制。

教学过程的一个必要环节，深刻领会知识并学以致用的必要前提是()

A．主动干预B．教育干预C．技术干预D．强制干预E．紧急处置给家长和儿童讲解交通法规属于预防意外伤害的()

该租赁合同的性质为()。若本案中双方未约定租赁期限，甲、乙双方又无法就租赁期限协议补充，下列关于合同解除的说法正确的是()。

编制预算时，SF6全封闭组合电器(GIS)安装高度在10m以上时，定额如何套用？

如果一家盈利上市公司的债权人转成了公司的股东，即实施了债转股，由此会使该公司()。

信赖利益( )履行利益是一项基本原则。

Document outputs are produced on(71), devices that produce text or images on paper.

A、Negotiatewithhisboss.B、Calmdownandwaitfortherighttime.C、Quithisjobandgetabetterone.D、Tryhardertobeprom

A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s

信赖利益(　　)履行利益是一项基本原则。

Document　outputs　are　produced　on(71),　devices　that　produce　text　or　images　on　paper.