设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

admin2020-11-23 48

问题设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

选项 A、D,C,B,A，E,F,G,H
B、D,C,B,A,H,G,F,E
C、A，B,C,D,E,F,G,H
D、A,B,C,D,H,G,F,E

答案A

解析栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出，所以顺序是D，C，B，A。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。因此，队的出队顺序是，先入先出，所以顺序是E，F，G，H。最后的顺序是：D，C，B，A，E，F，G，H。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

有以下程序：#include＜stdio．h＞intf(intx)；main(，){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；

以下叙述中正确的是()。

关于C语言标识符，以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

下列选项中不属于结构化程序设计原则的是

引起税收法律关系产生、变更和终止的是()

本条例所称转移土地、房屋权属是指下列()行为。

高压喷射灌浆防渗和加固技术适用于()．

某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为10元、8元和6元，单位变动成本分别为8元、5元和4元，销售量分别为200件、500辆和550吨。固定成本总额为1000元，则加权平均边际贡献率为()。

数码相机图像的存储格式一般为()格式。

人民警察不得从事的行为是()。

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

Thenewlybuiltschoolofferscoursesineverysubject______.

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

有以下程序：#include＜stdio．h＞intf(intx)；main(，){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；

以下叙述中正确的是()。

关于C语言标识符，以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

下列选项中不属于结构化程序设计原则的是

引起税收法律关系产生、变更和终止的是()

本条例所称转移土地、房屋权属是指下列()行为。

高压喷射灌浆防渗和加固技术适用于()．

某企业生产甲、乙、丙三种产品，已知三种产品的单价分别为10元、8元和6元，单位变动成本分别为8元、5元和4元，销售量分别为200件、500辆和550吨。固定成本总额为1000元，则加权平均边际贡献率为()。

数码相机图像的存储格式一般为()格式。

人民警察不得从事的行为是()。

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

Thenewlybuiltschoolofferscoursesineverysubject______.

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，