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

admin2021-01-13 56

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若有数组声明a[0..3，0..2，1..4)，设编译时为a分配的存储空间首地址为base　a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0，0，1)，a[0，0，2]，　a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，

ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.

设阶码8位(最左一位为符号位)，用移码表示，尾数为24位(最左一位为符号位)，用规格化补码表示，则它所能表示的最大正数的阶码为(27)，尾数为(28)；绝对值最小的负数的阶码为(29)，尾数为(30)。

FTP协议是Internet常用的应用层协议，它通过(61)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(62)端口得知有服务请求。

防火墙是一种常用的网络安全装置，它可以(63)。有多种实现防火墙的技术，如包过滤、代理服务器、双穴主机和屏蔽子网网关等，相对来说(64)功能较弱但实现也较简单。

休克时常用下列特殊监测，请问哪项指标对估计病人预后最具临床意义

A．药品生产企业B．省级药品监督管理部门C．国家药品不良反应监测机构D．国家药品监督管理部门根据《药品不良反应报告与监测管理办法》：根据药品分析评价结果，可以要求企业开展药品安全性、有效性相关研究的是

术前患者最常见的护理诊断()

根据《政府采购法》，政府采购实行()，集中采购的范围由省级以上人民政府公布的集中采购目录确定。

在使用技术指标WMS的过程中，人们总结出一些经验性的结论。这些结论包括(　　)。

学员构成这一参数通过学员的()方面影响培训方法的选择。

劳动仲裁时效制度的特征不包括()。

我国唐代有“诗仙”李白、“诗圣”杜甫，人称“李杜”。人称“小李杜”的两位诗人分别是：

合班选项就是同一个年级可打破_______界限，按模块项目重新编班进行教学。

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

软考中级

若有数组声明a[0..3，0..2，1..4)，设编译时为a分配的存储空间首地址为base a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0，0，1)，a[0，0，2]， a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，

ItshouldgowithoutsayingthatthefocusofUMLismodeling.However,whatthatmeans,exactly,canbeanopen-endedquestion.

设阶码8位(最左一位为符号位)，用移码表示，尾数为24位(最左一位为符号位)，用规格化补码表示，则它所能表示的最大正数的阶码为(27)，尾数为(28)；绝对值最小的负数的阶码为(29)，尾数为(30)。

FTP协议是Internet常用的应用层协议，它通过(61)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(62)端口得知有服务请求。

防火墙是一种常用的网络安全装置，它可以(63)。有多种实现防火墙的技术，如包过滤、代理服务器、双穴主机和屏蔽子网网关等，相对来说(64)功能较弱但实现也较简单。

休克时常用下列特殊监测，请问哪项指标对估计病人预后最具临床意义

A．药品生产企业B．省级药品监督管理部门C．国家药品不良反应监测机构D．国家药品监督管理部门根据《药品不良反应报告与监测管理办法》：根据药品分析评价结果，可以要求企业开展药品安全性、有效性相关研究的是

术前患者最常见的护理诊断()

根据《政府采购法》，政府采购实行()，集中采购的范围由省级以上人民政府公布的集中采购目录确定。

在使用技术指标WMS的过程中，人们总结出一些经验性的结论。这些结论包括( )。

学员构成这一参数通过学员的()方面影响培训方法的选择。

劳动仲裁时效制度的特征不包括()。

我国唐代有“诗仙”李白、“诗圣”杜甫，人称“李杜”。人称“小李杜”的两位诗人分别是：

合班选项就是同一个年级可打破_______界限，按模块项目重新编班进行教学。

若有数组声明a[0..3，0..2，1..4)，设编译时为a分配的存储空间首地址为base　a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0，0，1)，a[0，0，2]，　a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，

在使用技术指标WMS的过程中，人们总结出一些经验性的结论。这些结论包括(　　)。