首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H,先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为( )。
admin
2017-07-28
64
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
若要对用SELECT语句所实现的查询结果进行排序,应包含的子句是()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
结构化程序所要求的基本结构不包括( )。
在软件设计中不使用的工具是()。
对于循环队列,下列叙述中正确的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
某带链的队列初始状态为。front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
使用白盒测试方法时,设计测试用例应根据()。
在Access种,参照完整性规则不包括()。
在Access中,参照完整性规则不包括( )。
随机试题
颅中窝骨折脑脊液耳漏时,禁忌外耳道堵塞和冲洗的目的是
解热镇痛药作用是
苁蓉通便口服液的功效有()
对于发达国家的国际大型商业银行,利用表外工具规避风险已成为其风险管理的重要组成部分。()
亚洲最欧化的城市(),被称为“亚洲的纽约”。
回顾历史,我们两国经济和文化的交流已经______了一千多年。填入划横线部分最恰当的一项是()。
公共组织围绕提升行政能力和实现发展目标,瞄准一个比其绩效更高的组织进行比较学习,以便取得更好的绩效,不断超越自己,追求卓越,成为强中之强的组织创新和流程再造的过程。这是一种()。
Watersuppliesarecut______.
A、Onespendssomuchtimeatmalls.B、Onestealsatmalls.C、Oneseesdentistsatmalls.D、Oneeatsalotatmalls.Amall相当于中国的
【B1】【B8】
最新回复
(
0
)