首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
admin
2017-07-28
47
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
下列关于数据库的叙述中,正确的是()。
下列叙述中正确的是()。
产品表中有日期类型字段"生产日期",要查找在第一季度生产的产品,错误的是
下列序列中不满足堆条件的是()。
在筛选时,不需要输入筛选规则的方法是( )。
在下面关于数据表视图与查询关系的说法中,错误的是
随机试题
A、麻醉药品B、精神药品C、处方药D、非处方药E、兴奋剂连续使用后易产生躯体依赖性,能成瘾药品是
会计凭证按其填制程序和用途不同,可分为()。
对于擅自开办资产管理业务的证券公司,中国证监会将责令改正,并处以警告,罚款。()
当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用_________。
设f(x)在x=0的某个邻域内存在二阶导数,且=1,则f’’(0)的值为()。
解不等式组:.
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设二重积分I=(x2+y2)dxdy,其中D是由曲线x2+y2=2x所围第一象限的平面区域,则I=________。
设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()
A、正确B、错误B
最新回复
(
0
)