首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2020-11-23
36
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta=—2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输
有以下程序:#include<stdio.h>voidfun(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i]:
以下数组定义中错误的是()。
C源程序中不能表示的数制是()。
有以下程序:#include<stdio.h>structs{inta;intb;};main(){structsa,*p=&a;a.a=99;printf("%d
给定程序中,函数fun的功能是:将形参指钳所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANKl.C中。不得增行或
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、"ZhangQi"、9
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学生有不及格科目
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
随机试题
Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为
A.7天左右B.11天左右C.14天左右D.10天左右E.20天左右黄体寿命平均是
《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布,其施行日期是()。
采用网上定价发行具有成本低和发行速度快的特点,所以为多数发行人和承销商采用。()
出质人对质物、质押权利占有的合法性,下列说法正确的有()。
2015年1月,某事业单位启动一项科研项目,当年收到上级主管部门拨付的项目经费5000万元,为该项目发生事业支出4800万元。2015年12月,项目结项,经上级主管部门批准,该项目的结余资金留归事业单位使用。2015年末该事业单位非财政补助专项资金结转的账
根据所给材料。回答136-140题。2007年上半年,全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%,同比回落0.03个百分点。工业企业共实现出口交货值32859亿元,同比增长2
根据下列材料回答问题。2008年1至3月份,福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次,共运送旅客188648人次,分别为2007年同期的108%、97%;其中,大陆5家船舶公司经营的7艘客船共运营1190航次,运送旅客960
在拍摄静止图像时,数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。
最新回复
(
0
)