首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-28
66
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,F,E
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列足一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,E,G,H。最后的顺序是:D,C,B,A,E,E,G,H。
转载请注明原文地址:https://kaotiyun.com/show/uCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各函数的说明中,表示纯虚函数的是( )。
软件是程序、数据和______的集合。
若类A和类B的定义如下:classA{inti,j;public:intgeti(){returni;}};classB:public
要定义一个具有5个元素的一维数组vect,并使其各元素的初值依次是30,50,-88,0和0,则下列定义语句中错误的是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
树是结点的集合,它的根结点的数目是()。
栈和队列的共同特点是
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
在深度为5的满二叉树中,叶子节点的个数为
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
决策者有较高的模糊耐受性和很强的任务和技术取向,这种决策风格是()。
QSC&Vhasbeenthefoundationthat【36】McDonald’ssuccess.QSC&V【37】theMcDonald’s【38】ofQuality,Service,Cleanliness,andValue
A.球部尿道损伤B.膜部尿道损伤C.膀胱损伤D.输尿管损伤E.肾损伤骑跨伤多引起
A.高压变压器B.自耦变压器C.灯丝变压器D.高压交换闸E.高压硅整流器不属于高压部件的是
男性,57岁。3个月来腹胀、水肿,1周来加重伴腹痛。20年前曾发现HBsAg(+)。查体:可见肝掌及蜘蛛痣。蛙状腹,肝未及,脾肋下4cm,全腹压痛,无明显反跳痛,移动性浊音阳性。化验:血白蛋白24g/L,血球蛋白31g/L,血钾3.8mmol/L,血钠13
(2009)以下哪项措施不能有效减小管道中流体的流动阻力?()
P企业、Q企业在L地签订合同,将P企业在甲地的店面出租给Q企业。后因Q企业未按期支付租金,双方发生争议。P企业到Q企业所在地人民法院起诉后,又到甲地人民法院起诉。甲地人民法院于10月15日予以立案,Q企业所在地人民法院于10月19日予以立案。下列法院中,(
什么是免责?免责有哪些情形?
有如下程序:#includeusingnamespacestd;classTest{public:Test(){}Test(constTest&t){cout
Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.
最新回复
(
0
)