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

admin2019-06-09 55

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

以下选项中函数形参不是指针的是

有以下程序intflintx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d\n’’，m)；}intflintx){returnx*2；}程序运行后的输出结果是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

给定程序MODll．C中函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行和删行，也不得更改程序的结构!#include#defin

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

下列叙述中错误的是（）。

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

软件详细设计生产的图如下该图是()。

估算建安工程费用时，可以将直接费用、间接费用、计划利润和税金直接相加得到。

灌溉入渗补给量计算方法包括()。

对于非盈利性项目财务分析方法用()指标。

某商业银行市场定位于“服务地方、服务中小、服务民营”，这分别是按()标准进行市场细分。[2015年10月真题]

稳定物价和增加就业是我国当前宏观调控的两大目标，但在短期内，通货膨胀率与失业率之间存在如图所示的经济关系，下列可能导致经济状态从B点到A点变化的经济手段是()。

根据下列统计资料回答问题。据统计，2012每1—10月我国农产品进出口总额1414．48亿美元，较上年同期(下同)增长16．27％。其中，出口500．52亿美元，增长4．49％，进口913．96亿美元，增长23．92％。2011年1—10月

2，6，15，28，()，78

Therearethousandsofdifferentlanguagesintheworld.Everyoneseemstothinkthathisnative(本国的)languageisthemostimpo

TheMillenniumSeedBankProjectOneofthelargestconservationprojectseverundertaken,thisinternationalcollaboration