首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
48
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前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,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/x5Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果想要在报表中计算数字字段的合计、均值、最大值、最小值等,则需要设置()。
在数据访问页中,对于不可更新的数据,应使用()进行显示数据。
用于获得字符串Str从第2个字符开始的3个字符的函数是______。
当文本框中的内容发生了改变时,触发的事件名称是【】。
按照“先进先出”的原则组织数据结构的是______。
软件设计中划分模块的一个准则是()。
VBA程序中,可以实现代码注释功能的是()。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的______。
函数String(n,"str")的功能是()。
下列Access表的数据类型的集合,错误的是______。
随机试题
求极限
急性盆腔炎手术治疗的指征是()
呕血伴黄疸见于
A.消痰软坚,利水消肿B.清化热痰,宽胸散结C.清化热痰,散结消肿D.泻肺平喘,利水消肿E.清肺化痰,止咳平喘桑白皮的功效是
下列哪一事项所形成的法律关系由劳动法调整?
防水混凝土墙体一般只允许留()施工缝,其位置应留在高出底板上表面()mm的墙身上。
安全检查的主要内容有( )。
建造师注册执业规模标准的内容包括()。
某工程合同价为2000万元,工程价款采用按月结算方式。工程从2012年5月至9月,开工前业主向承包商支付合同价的20%作为预付款,主要材料占施工产值的62.5%。业主自开工第1个月起,从承包商的工程价款中按5%的比例扣留保留金,工程完成情况如下:①5月份
导游在日光下、工作时间和工作场合适合化浓妆。()
最新回复
(
0
)