首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
20
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前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/XCap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
算法的有穷性是指
判定“带头节点的链队列为空”的条件是()。
算法的时间复杂度和空间复杂度的关系是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
小郑通过PowerPoint2010制作公司宣传片时,在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片,最优的操作方法是()
软件测试用例包括
随机试题
信息的符号化就是数据,所以数据是信息的________。
A.30~40℃B.40~45℃C.50℃D.50~50℃E.60~70℃
A.增加药物的溶解度B.提高药物的稳定性C.液体药物的粉末化D.遮盖药物的不良气味E.防止挥发性成分的挥发请将以下环糊精包合物与其作用相对应
下列哪项不是代谢性碱中毒伴低血钾症的表现( )。
关于贪污贿赂罪的犯罪主体,下列哪一选项是错误的?
“单边注入点”
下列选项中,属于业主对建筑物共有部分不履行义务行为的有()。
某页式存储管理系统中的地址结构如下图所示,则(27)。
MultinationalCorporationsMultinationalinvestmenthas【1】________.【1】________.Establishmentofam
BargainbookshoppersmusthavebeenpleasedlookingatAmazon’sbestsellerlistthisweekend:Theonlinebooksellerhaddropped
最新回复
(
0
)