首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
77
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Valp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
以下有关宏操作的叙述正确的是()。
下列不属于操作查询的是()。
下列关于栈的叙述正确的是()。
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
结构化程序设计的基本原则不包括()。
在数据库中,数据模型包括数据结构、数据操作和
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
若要在报表每一页底部都输出信息,需要设置的是
窗体中有文本框为Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
随机试题
12型链条式抽油机的优点有哪些?
投资业务的会计核算控制制度设计主要包括哪些内容?
母亲要求儿子从小就努力学外语,儿子说:“我长大又不想当翻译,何必学外语。”儿子的回答与下面哪项有同样的逻辑错误?()
丸剂的特点是
患者左下第一前磨牙三天来遇冷食痛,刺激去除后疼痛持续十数秒后消失。查见该牙近中边缘嵴略透暗色,探诊龋深,未发现穿髓孔。为诊断应选用的检查方法是
根据《遥感影像公开使用管理规定(试行)》,公开使用的影像地面分辨率不得优于()m。
甲公司为上市公司,该公司内部审计部门在对其2016年度财务报表进行内审时,对以下交易或事项的会计处理提出疑问:(1)2016年3月31日,甲公司与丙公司签订合同,自丙公司购买不需安装的设备供管理部门使用,合同价款为6000万元,该设备当日运抵甲公司并投入
企业同其债务人的关系体现的是债务与债权的关系。()
Listentothefollowingpassage.Altogetherthepassagewillbereadtoyoufourtimes.Duringthefirstreading,whichwillbe
若市场处于反向市场,多头投机者应()。
最新回复
(
0
)