首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
32
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
随机产生[10,50]之间整数的正确表达式是()。
下列关于数据库系统的叙述中正确的是()。
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下列关于SQL命令的叙述中,正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
在基于“学生表”的报表中按“班级”分组,并设置一个文本框控件,控件来源属性设置为“=count(*)”,关于该文本框说法中,正确的是()。
二进制数1001001转换成十进制数是
随机试题
下列属于银行类金融机构的是()
A、疏肝解郁,养血安胎B、暖宫止痛,养血安胎C、养血安胎止痛D、养血活血,补肾安胎E、温经散寒,养血安胎妊娠腹痛血虚证的治法是
关于刑事诉讼法基本原则,下列哪一表述是正确的?
某日晚10时左右,天下着小雨,张某驾驶汽车返回车库。同车的马某将车库门打开,张关灭汽车大灯,只开小灯驶进院内。在掉头准备倒车时,汽车右前轮将睡在塑料布下的李某当场轧死。后查明,李是一过路借宿的废品捡拾人员,原安排他在车库的马车上睡.后来他自行搬到车库院中,
建筑外观说法正确的有()。
在项目的自我评价中,咨询工程师可以接受()委托开展项目总结评价,在总结经验教训的同时,帮助项目分析和解决存在的问题,为今后发展提供咨询。
下列选项中,有关科技词汇与出处对应关系正确的是()。
同自然规律相比,社会规律的特点表现为()。
根据以下资料,回答91-95题。2008年底,我国网民数从1997年的62万增加到2.98亿,居世界第2位。其中宽带网民数达到2.7亿,手机网民数达到1.2亿。互联网普及率达到22.6%,超过全球平均水平。2008年底,我国互联网的国际出口带宽由
Whatdoesthemanwanttodo?
最新回复
(
0
)