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

admin2014-10-13 80

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若操作数“00000101”与“00000101”执行逻辑()操作后。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

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

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

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

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

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

设置于建筑内的锅炉房不应与下列哪种房间贴邻?[2010年第85题]

系统性红斑狼疮在急性发作阶段，常见

下列关于防火阀、排烟防火阀调试说法中，不符合要求的是()。

全陪、地陪和景区景点导游虽分工不同，但是他们也有共同的职责：()。

下列是怀素作品的是()。

破窗现象：一个房子如果窗户破了，没有人去修补，隔不久，其他的窗户也会莫名其妙地被人打破，所以环境中的不良现象如果被放任存在，会诱使人们仿效，甚至变本加厉。根据上述定义，下列不属于破窗现象的是：

根据我国《宪法》的规定，有权解释宪法的机关是()。

孩子离家前，妈妈一遍又一遍地孩子，到国外以后，给家里来个电话，父母挂念，父母接到了电话，知道已安全到达，也就不了。

Howoldisthehousekeepernow?

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

软考中级

若操作数“00000101”与“00000101”执行逻辑()操作后。

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

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

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

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

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

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

设置于建筑内的锅炉房不应与下列哪种房间贴邻?[2010年第85题]

系统性红斑狼疮在急性发作阶段，常见

下列关于防火阀、排烟防火阀调试说法中，不符合要求的是()。

全陪、地陪和景区景点导游虽分工不同，但是他们也有共同的职责：()。

下列是怀素作品的是()。

破窗现象：一个房子如果窗户破了，没有人去修补，隔不久，其他的窗户也会莫名其妙地被人打破，所以环境中的不良现象如果被放任存在，会诱使人们仿效，甚至变本加厉。根据上述定义，下列不属于破窗现象的是：

根据我国《宪法》的规定，有权解释宪法的机关是()。

孩子离家前，妈妈一遍又一遍地______孩子，到国外以后，______给家里来个电话，______父母挂念，父母接到了电话，知道已安全到达，也就不______了。

Howoldisthehousekeepernow?

孩子离家前，妈妈一遍又一遍地孩子，到国外以后，给家里来个电话，父母挂念，父母接到了电话，知道已安全到达，也就不了。