首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2019-06-09
31
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>intfun(intx){intp;if(x=0‖x=1)return(3);p=x-fun(x-2);retum(p);)main(){printf(’’%d\n’’,fun(9));}
以下选项中叙述错误的是
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
有以下程序yoidfun(double*p1,double*p2,double*S){S=(double*)calloc(1,sizeof(double));*S=*pl+*(p2+1);)main(){doublea[2]={1.1,
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
给定程序MODll.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不
已知inta=6;则执行a+=a-=a*a;语句后,a的值为()。
下列叙述中正确的是()。
以下选项中,值为1的表达式是()。
下面对软件测试描述错误的是()。
随机试题
假定某年3月8日,某金融机构发生丁如下7笔业务(人民币):(1)赵某申请开立活期储蓄存款账户存入资金5000元。(2)某开户单位支票款500000元收妥入账。(3)张某提走上一年度1月5日存入的1年期定期存款10000元
A.PKAB.PKGC.PKCD.PLC依赖cAMP的蛋白激酶是
A.阳虚血瘀证B.风热犯肺C.气营两燔D.寒凝血瘀E.肾阴虚火旺舌色淡紫而湿润属于
最常见的引起慢性肺心病的病因是
传染病暴发流行时,经省级政府决定对疫区实施封锁,此类传染病的类别和控制措施属于
关于痛经,下列哪一项不正确
【2013年真题】下列流水施工多数中,均属于时间参数的是()。
依据《公安机关人民警察执法过错责任追究规定》,人民警察有下列哪种情形时应当从重追究执法过错责任?()
以下哪些属于法治国家的标志()
以下关于关系的说法正确的是
最新回复
(
0
)