首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
63
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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++);}
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。可行性研究阶段采用的是【】。
以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。doublesum(doublex,intn){inti;doublea,b,s;for(i=1;i<=n;i++)
若变量a,b已定义为血类型并赋值21和55,要求用printf函数以a=21,b=55的形式输出,请写出完整的的输出语句_______。
对建立良好的程序设计风格,下面描述正确的是()。
若有如下程序;main(){chara[]="china\0name\0";printf("%d,",strlen(A));printf("%d\n",sizeof(A));}则程序运行后的输出结果是(
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
随机试题
Forthispart,youareallowed30minutestouniteashortessayentitled"IsGoodAppearanceMoreImportantthanCapability?".
A.脑膜刺激征阳性B.皮肤有出血点C.呕吐、脓血便D.惊厥停止后神志即恢复正常E.肢体瘫痪中毒性痢疾合并脑病的临床特点是
关于民事法律行为成立条件的说法,错误的是()。
海关行政裁定的对象为与拟进口或出口货物有关的进出口行为。()
下列属于市场风险的管控手段的有()。
某政府向土地购买者甲征收土地税,甲将预期应该缴纳的土地税在买家中预先扣除,将税负转嫁给土地出售者乙,这种税负转嫁方式称为()。
所谓国家安全,即我国人民民主专政政权和社会主义制度不受侵犯,我国的国家主权和领土完整不受侵犯。()
服务大局
确定常数a,c,使得,其中c为非零常数.
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe
最新回复
(
0
)