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

admin2019-06-09 62

问题设有一个栈与一个队列的初始状态均为空。现有一个序列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://www.kaotiyun.com/show/kRRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){charch[]=’’uVwxyz’’，pc；pc=ch；printf(’’％c\n’’，(pc+5))；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞voidfun(chara，char％){while(a=’’)a++；while(b=a){b++；a++；)}main(){chars=’’*****a*b****’’，

假设有语句sizeof(double)，则它是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

舞蹈作品：芭蕾舞剧《天鹅湖》

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（　　）。

为预防长期卧床患者发生肌肉萎缩，护士应着重指导家属学会()。

被称为“总预算”的是()。

预应力构件施二[属于先张法的工序是()。

“备案号”栏应填()。“商品名称，规格型号”栏应填()。

下列关于目标市场细分的说法，不正确的有()。

办理个人教育贷款时，签约与发放环节面临的操作风险不包括()。

“四书五经”是儒家经典的重中之重，下列属于“四书”的是()。

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

二级C语言

NCRE全国计算机二级

有以下程序main(){charch[]=’’uVwxyz’’，*pc；pc=ch；printf(’’％c\n’’，*(pc+5))；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞voidfun(char*a，char％){while(*a=’*’)a++；while(*b=*a){b++；a++；)}main(){char*s=’’*****a*b****’’，

假设有语句sizeof(double)，则它是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。

在软件开发中，需求分析阶段产生的主要文档是（）。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

舞蹈作品：芭蕾舞剧《天鹅湖》

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（ ）。

为预防长期卧床患者发生肌肉萎缩，护士应着重指导家属学会()。

被称为“总预算”的是()。

预应力构件施二[属于先张法的工序是()。

“备案号”栏应填()。“商品名称，规格型号”栏应填()。

下列关于目标市场细分的说法，不正确的有()。

办理个人教育贷款时，签约与发放环节面临的操作风险不包括()。

“四书五经”是儒家经典的重中之重，下列属于“四书”的是()。

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

有以下程序main(){charch[]=’’uVwxyz’’，pc；pc=ch；printf(’’％c\n’’，(pc+5))；}程序运行后的输出结果是

有以下程序#include＜stdio．h＞voidfun(chara，char％){while(a=’’)a++；while(b=a){b++；a++；)}main(){chars=’’*****a*b****’’，

一慢性脓胸病人，闭式引流术后已半年，脓腔容积为10ml，病人一般情况尚好，下一步治疗最适宜的方法是（　　）。