首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
admin
2017-07-28
44
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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特点的是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open”C:StuData.dat”ForAppendAs#1之后将()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在软件设计中不使用的工具是()。
软件设计中模块划分应遵循的准则是( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。
关于SQL查询,以下说法不正确的是()。
在筛选时,不需要输入筛选规则的方法是()。
随机试题
螺纹的旋向是顺时针旋转时,旋入的螺纹是右旋螺纹。()
人类最常见的良性皮肤肿瘤是
诊断颅底凹陷症,影像学依据是
下列各项标本部位错误的是
下列未达账项在编制“银行存款余额调节表”时,应调增企业银行存款日记账账面余额的是()。
2×14年12月31日,甲公司经股东大会批准实施一项股权激励计划,其主要内容如下:甲公司向其150名管理人员和50名销售业务员每人授予20万份股票期权,股份支付协议约定管理人员从2×15年1月1日起必须在该公司连续服务3年,服务期满时每持有一份股票期权可以
下列学习活动中属于内在学习动机的是()
2009年2月,下列人员向所在单位提出订立无固定期限劳动合同,哪些人具备法定条件?()
货币购买力变动的趋势和幅度是物价指数变动的倒数。()。(重庆大学2013真题)
下面哪个等式是正确的?()
最新回复
(
0
)