首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
73
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
有Click事件对应的程序如下:PrivateSubCommandl_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori=lto5x=rr/in=n+lStlfIl=SUIIl+X
随机产生[10,50]之间整数的正确表达式是()。
下列关于栈的叙述中,正确的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
若变量x是大于100且小于200的整数,则正确判断x在合理范围的VBA表达式是()。
对不同类型的运算符,优先级的规定是()。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
负责数据库中查询操作的数据库语言是( )。
下面程序汁算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT“x=”TOXs=0DOWHILEx!=0s=s+MOD(x,10)ENDDO?S
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
随机试题
在以效率衡量政策时,效率标准的重点在于_______。
多媒体技术的特点不包括_____。
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscert
急性感染性心内膜炎的特点是
患者,女性,71岁,晨练时突然摔倒,意识丧失,大动脉搏动消失。护士应首先采取的措施是
在土地利用总体规划确定的城市建设用地范围外,单独选址的建设项目使用土地的,建设单位应当向土地所在地的()提出用地申请。
材料的耐久性是一项综合性质,一般包括()。
在用Word编辑时,文字下面的红色波浪下划线表示()。
教育学研究的对象是【】
图例:粉年无逻
最新回复
(
0
)