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

admin2019-06-09 45

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有下列程序：main(){intx[3][2]={0)，i；for(i=0；i＜3；i++)scanf(’’％d’’，x[i])；printf(’’％3d％3d％3d\n,x[0][0]，x[0][1]，x[1][0])；)若运行时输入

有以下程序#include＜stdio．h＞#defineSUB(x，Y)(x+1)*Ymain(){inta=3，b=4；printf(’’％d\n’’；SUB(a++，b++))；)程序运行后的输出结果是

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。

有以下程序#includemain(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##,则输出结果是（）。

以下选项中，值为1的表达式是（）。

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

我国古代第一部炮制专著为

某医院的医护人员工作疏忽造成患者重度残疾，经鉴定机构认定为医疗事故。则下列费用中哪项不属于该医院应该承担的

对政府监督职能描述不正确的是(　　)。

锚杆挡土墙的施工工序包括()。

电算化会计核算基本流程正确的是()。

企业的追加筹资方案为组合形式时，计算边际资本成本应采用加权平均法，权数应采用目标价值权数。()

基于资源集成的配送中心模式是一种以资源集成为基础，集商流、物流、信息流和资金流四流合一的配送中心模式。（）

简述艾里克森的人格发展阶段理论。

Thatmythicalbeast,homoeconomicus,otherwisecalledEconomicman,isutterlyclearaboutthepurposeofwork:togetpaid.He

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

有下列程序：main(){intx[3][2]={0)，i；for(i=0；i＜3；i++)scanf(’’％d’’，x[i])；printf(’’％3d％3d％3d\n,x[0][0]，x[0][1]，x[1][0])；)若运行时输入

有以下程序#include＜stdio．h＞#defineSUB(x，Y)(x+1)*Ymain(){inta=3，b=4；printf(’’％d\n’’；SUB(a++，b++))；)程序运行后的输出结果是

若有以下程序#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

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

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。

有以下程序#includemain(){charc;while((c=getchar())!=’#’)putchar(c);}执行时如输入abcdefg##,则输出结果是（）。

以下选项中，值为1的表达式是（）。

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

我国古代第一部炮制专著为

某医院的医护人员工作疏忽造成患者重度残疾，经鉴定机构认定为医疗事故。则下列费用中哪项不属于该医院应该承担的

对政府监督职能描述不正确的是( )。

锚杆挡土墙的施工工序包括()。

电算化会计核算基本流程正确的是()。

企业的追加筹资方案为组合形式时，计算边际资本成本应采用加权平均法，权数应采用目标价值权数。()

基于资源集成的配送中心模式是一种以资源集成为基础，集商流、物流、信息流和资金流四流合一的配送中心模式。（）

简述艾里克森的人格发展阶段理论。

Thatmythicalbeast,homoeconomicus,otherwisecalledEconomicman,isutterlyclearaboutthepurposeofwork:togetpaid.He

若有以下程序#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf(’’％d，％d\n’’，S(k+j)，T(k+j))；}则程序的输出结果是

对政府监督职能描述不正确的是(　　)。