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

admin2020-11-23 99

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++＆＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；

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

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序

请编写一个函数fun，它的功能是：将ss所指字符串中所：有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abe4EFg"，则应输出"aBc4EFg"。注意：部分源程序存在文件PROGl．C中。

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

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

《荀子非十二子》中明确地指出了（　　）的思想倾向为“不法先王，不是礼义”。

导致肺动脉栓塞的血栓栓子多来自

不属于女性内生殖器官的邻近器官是

血清蛋白增高的原因有

下列关于报关单位和报关员关系的理解错误的是______

中国证监会对证券公司的承销业务进行自查，内容包括(　　)。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(10)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

Migrant(移民的)WorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountryto

Studentswhoscorehighinachievementneedstendtomakehighergradesincollegethanthosewhoscorelow.Whendegreeaptitud

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=—2，b=0；while(a++＆＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；

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

给定程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：123456789101112若k为2，程序

请编写一个函数fun，它的功能是：将ss所指字符串中所：有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abe4EFg"，则应输出"aBc4EFg"。注意：部分源程序存在文件PROGl．C中。

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

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

《荀子非十二子》中明确地指出了（ ）的思想倾向为“不法先王，不是礼义”。

导致肺动脉栓塞的血栓栓子多来自

不属于女性内生殖器官的邻近器官是

血清蛋白增高的原因有

下列关于报关单位和报关员关系的理解错误的是______

中国证监会对证券公司的承销业务进行自查，内容包括( )。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(10)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

Migrant(移民的)WorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountryto

Studentswhoscorehighinachievementneedstendtomakehighergradesincollegethanthosewhoscorelow.Whendegreeaptitud

《荀子非十二子》中明确地指出了（　　）的思想倾向为“不法先王，不是礼义”。

中国证监会对证券公司的承销业务进行自查，内容包括(　　)。