首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
68
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/wSxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
写出下列程序的输出结果______。main(){intn=0;while(n++<=1);printf("%d,",n);printf("%d",n++);}
以下程序的功能是进行位运算:main(){unsignedchara,b;a=7∧3;b=~4&3;printf("%d%d\n",a,B);}程序运行后的输出结果是______。
有以下函数定义:voidfun(intn,doublex){……}若以下选项中的变量都已正确定义并赋值,则对函数fun的正确调用语句是
以下函数值的类型是() fun(floatx) {floaty; y=3*x-4; returny; }
数据库技术的根本目标是要解决数据的
如下程序 main() { int x=1,a=O,b=O; switch(x) { case 0:b++; case 1:a++; case 2:a++;b++; } printf("a=%d,b=%d\n",a,b); } 该程序的输出结果是_____
关系代数运算是以______为基础的运算。
设x为int型变量,请写出一个关系表达式【】,用以判断x同时为3和7的倍数时,关系表达式的值为真。
在关系模型中,二维表的行称为______。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除。使程序得出正确的结果。
随机试题
动态显像时,显像剂在体内运转速度较快者,要求
有关生物碱论述正确的是
该患儿黄疸的原因最可能为检查发现患儿血红蛋白100g/L,血清胆红素386μmol/L,此时下列哪项检查最重要
保证是最大诚信原则的一项重要内容,投保人或者被保险人对过去或现在某一特定事实的存在或不存在的保证属于()。
下棋不能无争,争的范围有大有小,有___________而因小失大者,有不拘小节而___________者,有___________作生死斗者,有各自为战而___________者,有赶尽杀绝一步不让者,有好勇斗狠同归于尽者。填入画横线部分最恰当的一项是(
Druguseisrisingdramaticallyamongthenation’syouthafteradecadeofdecline.From1993to1994,marijuanauseamongyoung
Behaviors是______和______的组合。A.EventB.BodyC.ActionD.Frame
假设8086微处理器需要一次读取一个16位数据,则BHE和A0的状态分别是( )。
在下列程序的划线处应填入的语句是 classPemon{ pnvateinta; } publicclassManextendsPerson{ publicintb; publicstaticvoidmain(St
Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum
最新回复
(
0
)