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

admin2021-01-13 120

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

下列绘画作品中，由东晋顾恺之创作的有()

凯恩斯认为，人们产生流动偏好的动机主要有()

适用于工艺金属结构熔化焊对接焊接接头检测的检测方法是()。

下列选项中依法可以不招标的项目是()。

以船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其它国家的货物，称为转运货物。()

标志着山水理论成熟的理论著作是北宋时期郭熙的《_______》。

甲乙丙三人参加一项测试，三人的平均分为80，甲乙两人的平均分为75，乙丙两人的平均分为80，那么甲丙两人的平均分为：

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

Thecommitteeis______session;noonecanenterthehall.

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

软考中级

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

下列绘画作品中，由东晋顾恺之创作的有()

凯恩斯认为，人们产生流动偏好的动机主要有()

适用于工艺金属结构熔化焊对接焊接接头检测的检测方法是()。

下列选项中依法可以不招标的项目是()。

以船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其它国家的货物，称为转运货物。()

标志着山水理论成熟的理论著作是北宋时期郭熙的《_______》。

甲乙丙三人参加一项测试，三人的平均分为80，甲乙两人的平均分为75，乙丙两人的平均分为80，那么甲丙两人的平均分为：

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{prinff("％d"，*s％10)；++s：}while(*s)；}程序的运行结果是()。

Thecommitteeis______session;noonecanenterthehall.

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。