首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-11-21
29
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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(){unsignedchara,b;a=7∧3;b=~4&3;printf("%d%d\n",a,B);}程序运行后的输出结果是______。
有以下程序#includemain(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde’;strcat(p,r);strcpy(p+strlen(q),q)
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
设x为int型变量,请写出一个关系表达式【】,用以判断x同时为3和7的倍数时,关系表达式的值为真。
在关系数据库中,用来表示实体之间联系的是______。
—个关系表的行称为[]。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
在关系数据库中,用来表示实体之间联系的是______。
随机试题
在协调对象较少、协调范围较小、问题症结暴露充分的条件下,应使用的协调方法是()
康复医学的服务对象是
某城市每逢冬季,常有大雾、无风天气,空气质量恶化,城区经常连续多日烟雾弥漫对此污染最敏感的人群是
甲与乙共谋盗窃汽车,甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意,让乙还回钥匙。乙对甲说:“你等几分钟,我用你的钥匙配制一把钥匙后再还给你”,甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案,下列哪一选项是正确
1990年10月20日()发出《关于报告船舶重大事故隐患的通知》
下列行为中,属于企业所得税视同销售的是()。
让渡资产使用权的收入确认条件不包括()。
反映企业财务状况的会计要素有()。
Lazinessisasin,everyoneknowsthat.Wehaveprobablyallhadlecturespointingoutthatlazinessisimmoral,thatitiswast
A、Experienceisexclusivelyimportantforsuccessintheindustry.B、Itstopmanagementpositionsareheldbywomen.C、Agentsin
最新回复
(
0
)