首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
49
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前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/XCap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
在Word功能区中,拥有的选项卡分别是()。
有关计算机软件,下列说法中错误的是()。
以下关于计算机病毒的说法,不正确的是()
张梅是北京瑞海公司的总经理助理,经常为总经理起草各种文件。新年将至,公司定于2017年2月5日下午2:00,在瑞海大厦办公大楼三层多功能厅举办一个联谊会,重要客人的名单保存在名为“重要客户名录.docx”的Word文档中,公司联系电话为010—623658
通常软件测试实施的步骤是()。
软件测试用例包括
随机试题
公司所得税税率越高则()
软组织损伤的早期是指
一案件的被告人耳聋,该被告人未委托辩护人,关于该案的辩护人问题,下列说法正确的是:()
按近代量子力学的观点,核外电子的运动特征为()。
能在有限的场地内连续将物料由低处垂直运至高处,适合输送均匀、干燥、细颗粒散装固体物料的输送机是()。
下列关于基金宣传推介材料登载过往业绩的,应当符合的要求,表述错误的是()。
纳税人、扣缴义务人在规定的期限内不缴或少缴应纳或解缴的税款,税务机关可根据其情节依法采取的措施和处罚主要有()。
在产品竞争激烈时,许多企业大做广告。一家电视台在同一个广告时段内,曾同时播放了四种白酒的广告。渲染过分的广告适得其反。大多数消费者在选购产品时,更重视自己的判断,而不轻信广告宣传。上述陈述隐含着下列哪项前提?
打开工作簿文件EXC.XLSX,对工作表“产品销售情况表”内数据清单的内容建立数据透视表,行标签为“产品名称”,列标签为“分公司”,求和项为“销售额(万元)”,并置于现工作表的B2:V37单元格区域,工作表名不变,保存EXC.XLSX工作簿。
A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH
最新回复
(
0
)