首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
69
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/Valp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSub
下列叙述中正确的是
在Access中已经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
在软件开发中,需求分析阶段产生的主要文档是( )。
以下有关宏操作的叙述正确的是()。
在Access中,可以通过数据访问页发布的数据是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设循环队列的存储空间为Q(1;m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
随机试题
张医生已穿好手术衣,戴好无菌手套,由于麻醉原因,需等待手术术中头部出汗,处理的方法是
五阴煎加味适用于急性白血病的哪种证型
下列各项,不属局部麻醉的是
使用频率低的设备不需要进行期间核查。()
企业进行资产交换的行为是否属于非货币性资产交换,需要进行判断。下列各项中,构成非货币性资产交换判断标准的是()。
关于古代音乐,下列说法不正确的是:
属于冯小刚电影的是()。
Theroleofgovernmentsinenvironmentalmanagementisdifficultbutinescapable.Sometimes,thestatetriestomanagetheresou
A.ColorfulLifeonCampusB.IntelligentStudentBodyC.ExcellentAdministrationD.DistinguishedFacultyE.SubstantialFinancial
A、Thegirl’smotherknowsabouthercondition.B、thegirl’smotherhashadanaccident.C、Thegirl’smotherdoesn’tknowofher
最新回复
(
0
)