首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
24
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/1Vap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于系统软件的是()
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
某栈的顺序存储空间为S(1:m),初始状态为top=一1,则该栈中数据元素个数为()
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。此时,该队列中的元素个数为()
软件生命周期可分为定义阶段、开发阶段和维护阶段,下列不属于开发阶段任务的是()。
下面属于软件工程三要素的是
下列各组软件中,全部属于应用软件的是
下面不能作为软件设计工具的是()。
在深度为5的满二叉树中,叶子节点的个数为()。
下列关于二叉树叙述正确的是()。
随机试题
给定资料1.某高速公路的月明湖服务区,被网友誉为“最美园林文化服务区”。该服务区有江南百年古桥、月明湖,湖水流淌、桥廊相连、亭台楼阁穿插其中,耳边昆曲悠悠萦绕,一派“梦里水乡,诗画江南”的惬意生活图景。在服务区大厅入口,总服务台提供导览、ETC充
《孔雀东南飞》是保存下来的我国最早的一首长篇叙事诗,也是古乐府民歌的代表作,它与北朝的《木兰诗》并称为“________”。
归脾汤治疗崩漏下血偏热者加
A.降低心脏后负荷,减少心肌耗氧量B.降低心脏前负荷,减少心肌耗氧量C.扩张冠状动脉,增加心肌供氧D.减慢心率,减弱心肌收缩力,减少心肌耗氧量E.降低血浆肾素活性,扩张周围血管,减少心肌耗氧量心得安抗心绞痛的主要机理为()
血细胞的比容是指血细胞
某施工单位在2010年承担了一项机电工程项目,施工单位项目部为落实施工劳动组织,编制了劳动力资源计划,按计划调配了施工作业人员。并与某劳务公司签订了劳务分包合同,约定该劳务公司提供60名劳务工,从事基础浇筑、钢结构组对焊接、材料搬运工作。进场前对劳务工进行
商业银行理财产品宣传销售文本应当充分披露理财产品的()等重要信息。
关于财务混乱的错误谣言损害了一家银行的声誉。如果管理人员不试图反驳这些谣言,它们就会传播开来并最终摧毁顾客的信心。但如果管理人员努力驳斥这种谣言,这种驳斥使怀疑增加的程度比使它减少的程度更大。如果以上的陈述都是正确的,根据这些陈述,下列哪一项一定是
下列法律谚语与其蕴含的法学理念对应正确的是()。
HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative
最新回复
(
0
)