首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,EGH。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2021-09-15
45
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
判定“带头节点的链队列为空”的条件是()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
下列关于软件生命周期的说法中,正确的是()
设表的长度为n。下列查找算法中,在最坏的情况下,比较次数最少的是()
控制器的功能是()。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
软件测试的目的是
软件测试的目的是
随机试题
罪犯处罚审批表填写的项目与以下哪种表的填写项目相同?
患者,女,30岁。2小时前车祸左顶枕部着地,当时有约10分钟意识不清,醒后头痛,左耳流血性脑脊液,四肢活动好,病理征(-),头颅CT示左顶枕部头皮软组织肿胀。诊断是
南宋孝宗时期,吴员外仅有一个已经出嫁的女儿。吴员外死后,其妻收养过继了一男孩作继子。对于吴员外的财产的继承,下列哪个选项是正确的?()
依据《公路工程基桩检测技术规程》(JTG/T3512—2020),采用超声透射波法检测桩身完整性,关于声测管埋设数量的表述,正确的有()。
按照我国现行的税收法律、行政法规、部门规章以及延期申报的时间,延期申报的具体期限一般是一个申报期限内,最长不得超过()。
一般情况下,民间非营利组织提供服务的收入为非限定性收入,除非相关资产提供者对资产的使用设置了限制。()
根据《票据法》的规定,下列各项中,汇票背书被认定为不连续的是()。
求不定积分。
1,,()
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)