对于一个长度为n(n＞1)且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是__________。

admin2021-01-13 86

问题对于一个长度为n(n＞1)且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是__________。

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

答案B

解析本题考查数据结构基础知识。
栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。
将一个栈和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

导致继发性腹膜炎的细菌中，最多见的是

证券交易结算证券账户是投资者用于证券交易资金清算，记录资金的币种、余额和变动情况的专用账户。()

在采用差异化战略的组织中，人力资源管理的重点是()。

商店无人光顾，售货员无所事事所承受的压力来自于()。

教师在“食物链”教学时，引用“螳螂捕蝉，黄雀在后”的古诗词来反问学生这是一种什么生物现象，进而引入正题。这种导入方式是()。

群体效应是指个体形成群体之后，通过群体对个体约束和指导，群体中个体之间的作用，就会使群体中的一群人，在心理和行为上发生一系列的变化。根据上述定义，下列选项不属于群体效应的是()。

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

设，则a＝_______．

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

以下数据结构中，属于非线性数据结构的是()。

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

软考中级

快速排序是一种典型的分治算法。采用快速排序对数组A[p．．r]排序的三个步骤如下：分解：选择一个枢轴

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms 25ms，则读取一个100块的文件需要(24)时间。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

导致继发性腹膜炎的细菌中，最多见的是

证券交易结算证券账户是投资者用于证券交易资金清算，记录资金的币种、余额和变动情况的专用账户。()

在采用差异化战略的组织中，人力资源管理的重点是()。

商店无人光顾，售货员无所事事所承受的压力来自于()。

教师在“食物链”教学时，引用“螳螂捕蝉，黄雀在后”的古诗词来反问学生这是一种什么生物现象，进而引入正题。这种导入方式是()。

群体效应是指个体形成群体之后，通过群体对个体约束和指导，群体中个体之间的作用，就会使群体中的一群人，在心理和行为上发生一系列的变化。根据上述定义，下列选项不属于群体效应的是()。

Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris

设，则a＝_______．

设有选课表，表中包含字段有：学号N(6)，课程号C(6)，成绩N(4)。要查询每门课程的学生人数，要求显示课程号和学生人数，对应的SQL语句为：SELECT课程号,COUNT(学号)AS学生人数FROM选课表;GROUPBY______

以下数据结构中，属于非线性数据结构的是()。

某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms　　25ms，则读取一个100块的文件需要(24)时间。