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

admin2021-01-13 49

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

“青海长云暗雪山，孤城遥望玉门关”出自()

患者，男，50岁。胃脘部经常隐隐作痛，时泛吐清水，喜暖恶寒，按之痛减，纳差神疲，大便溏，舌苔白，脉弱。治疗除取章门、内关、足三里穴外，还应取

悬臂浇筑梁的实测项目中属于关键项目的有()。

对于“银行存款”账户，期末余额一期初余额+本期贷方发生额一本期借方发生额。()

下列属于期货套利与期货投机交易区别的有(　　)。

非正式绩效沟通最大的优点在于它的()。

我国实行间接选举的范围包括()。

(1990年)下列两个积分大小关系式：∫-2-1dχ_______∫-2-1dχ

微型计算机的主机包括_______。

A、Marthadidnotpassthefinalexam.B、Marthasucceededinpassingthefinalexam.C、Marthawastoofarawayfromthem.D、Itwa

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

软考中级

给定C语言程序：intfoo(intx,inty，intd){if(x!=0){if(y==0)d=d/x；elsed=d/(x*y

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

“青海长云暗雪山，孤城遥望玉门关”出自()

患者，男，50岁。胃脘部经常隐隐作痛，时泛吐清水，喜暖恶寒，按之痛减，纳差神疲，大便溏，舌苔白，脉弱。治疗除取章门、内关、足三里穴外，还应取

悬臂浇筑梁的实测项目中属于关键项目的有()。

对于“银行存款”账户，期末余额一期初余额+本期贷方发生额一本期借方发生额。()

下列属于期货套利与期货投机交易区别的有( )。

非正式绩效沟通最大的优点在于它的()。

我国实行间接选举的范围包括()。

(1990年)下列两个积分大小关系式：∫-2-1dχ_______∫-2-1dχ

微型计算机的主机包括_______。

A、Marthadidnotpassthefinalexam.B、Marthasucceededinpassingthefinalexam.C、Marthawastoofarawayfromthem.D、Itwa

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列属于期货套利与期货投机交易区别的有(　　)。