首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
59
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
用树形结构来表示实体之间联系的模型称为()。
下列关于选择查询和操作查询的说法中,错误的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
使数据库表变为自由表的命令是
下面过程运行之后,则变量J的值为()。PrivateSubFun()DimfASIntegerJ-5DoJ=J*2
要从学生表中找出姓“刘”的学生,需要进行的关系运算是______。
下列特点是线性链表不具有的是______。
VBA表达式Chr(Asc(UCase("abcdefg")))返回的值是()。
下列数据结构中,能用二分法进行查找的是()。
关系模型中的“关系”是指()数据之间按照某种序列排序的集合关系。
随机试题
新西兰罗托鲁瓦的主要旅游项目有()。
A.上颌第一前磨牙B.上颌第二前磨牙C.上颌第一磨牙D.上颌第二磨牙E.上颌第三磨牙根尖与上颌窦最接近的是
A.右上腹绞痛,伴压痛、莫菲征阳性B.脐周阵痛,伴有压痛、肠鸣音亢进C.上腹压痛、板样强直、肝浊音界消失D.上腹部胀痛,有振水音E.胸骨下持续钝痛、腹部无体征下述疾病的临床表现是急性肠梗阻
受血者配血试验的血标本必须是输血前几天之内的
国家推行的建筑工程质量管理制度有( )。
大型建设工程项目的计划系统一般由多层计划构成,其中第一层进度计划的工作内容是()。
判断一项资产是否属于固定资产,一是看它的耐用性,使用年限在一年以上;二是看它的单位价值是否在规定标准以上。()
下面关于印花税的代理申报表述不正确的是()。
控制的基本条件包括()。
Whatfractionofthetotalnumberofvotescastdidthetwowinnersreceive?Whatpercentofthesamplevotedforatleastone
最新回复
(
0
)