首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
46
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,EE
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/qyMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该3框显示信息是()。
在关系运算中,选择运算的含义是()。
下列关于查询的描述中正确的是
能够实现从指定记录集里检索特定字段值的函数是()。
使用表设计器定义表中字段时,不是必须设置的内容是()。
下列关于查询设计视图“设计网格”巾行的作用的叙述,正确的是()。
在关系数据库中,用来表示实体之间联系的是()。
在面向对象方法中,不属于“对象”基本特点的是______。
软件的需求分析阶段的工作,可以概括为四个方面:【】需求分析、编写需求规格说明书和需求评审。
下列选项中,不是报表的数据属性的一项为()。
随机试题
写一篇记述在海滨度周末的日记,内容包括以下几点:初夏,风和日丽;有很多游人和小船,我们捡贝壳(shell);日光浴(sunbathe)玩得很愉快。注意:(1)行文要流畅;(2)要符合日记的格式;(3)词数为100-120左右。
男性,55岁,双下肢无力半年,右侧明显,近2个月行走不稳,右手不能扣纽扣,无外伤史,无发热。体格检查:颈背部无明显压痛,两上肢前臂、手及上臂尺侧皮肤感觉减退,右侧尤其明显,四肢肌张力增高,肱二头肌反射亢进,双侧膝踝反射亢进,右髌阵挛阳性,右巴宾斯基征阳性
铜绿假单胞茵接种在十六烷基三甲基溴化铵琼脂平板上,37℃培养24h后,形成的菌落特点是
某奶牛场部分奶牛产犊1周后,只采食少量粗饲料,病初粪干,后腹泻,迅速消瘦,乳汁呈浅黄色、易起泡沫;奶、尿液和呼出气有烂苹果味。病牛血液生化检测可能出现
黄连素阿托品
依据《危险化学品安全管理条例》,交通运输行业检测机构常用的化学试剂中()是属危险化学品范畴。
关于事故应急预案在应急救援中的重要作用,下列叙述正确的有()。
下列各项中,应计入事业单位其他支出的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
下列关于扣押和拆检公民信件必须遵守的规定,表述不正确的是()
最新回复
(
0
)