首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
admin
2017-07-28
65
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
选项
A、A,B,C,D,H,G,F,E
B、D,C,B,A,H,G,F,E
C、A,B,C,D,E,F,G,H
D、D,C,B,A,E,F,G,H
答案
D
解析
栈的特点是先进后出,而队列是先进先出。前4个元素依次进栈为ABCD,出栈后为DCBA,后4个元素入队列为EFGH,出队也是EFGH,最后得到的序列为DCBAEFGH。故D项正确。
转载请注明原文地址:https://kaotiyun.com/show/oOqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是()。
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过()。
Access数据库中的表是一个
在面向对象方法中,实现信息隐蔽是依靠
在Access数据库对象中,体现数据库设计目的的对象是()。
下列关于宏的叙述中,错误的是()。
软件测试的目的是( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
在报表中对教师数据按“学院”分组,设置文本框“控件来源”属性为“=count(*)”,下列关于该文本框说法中,正确的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法是( )。
随机试题
简述清初统一多民族国家的巩固。(黑龙江大学2013年历史学基础(中国史)真题)
乌药的适应证为
肝郁发热日久,热伤阴液者,治宜首选的方剂是
大肠埃希菌在葡萄糖和乳糖均丰富的培养基中优先利用葡萄糖而不利用乳糖,是因为此时阻遏蛋白不操纵基因结合而阻碍乳糖操纵子的开放。()
取得一级资质的房地产估价机构近两年平均每年完成估价标的物的建筑面积应该是()万平方米以上或土地面积25万平方米以上。
柴油发电机房的储油间应设置高()mm的不燃烧、不渗漏的门槛,地面不得设置地漏。
在银行存款对账中,未达账项包括()。
发挥体育教师主导性的前提条件是()。
“它们虽具有类似原始生命的结构”中的“它们”指的是( )。下列适合作本文标题的是( )。
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
最新回复
(
0
)