首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-04-05
55
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Bqqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用SQL语言描述"在教师表中查找男教师的全部信息",下列描述中,正确的是
若在“销售总数”窗体中有“订货总数”文本框控件,能够正确引用控件值的是()。
下面不属于软件需求规格说明书内容的是
在设计窗体时,要输入的数据总是取自一个表或查询中记录,可以使用的控件是()。
已知按钮CommandO的Click事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=20CallGetData(J+5)MsgBoxJ
可以获得文本框当前插入点所在位置的属性是()。
以下程序的功能是求“x′3*5”表达式的值,其中X的值由文本框Text0输入,运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
随机试题
在垄断企业的短期均衡时,垄断企业可以()
中年女性,咳嗽痰多,色白泡沫状,短气喘息,不能平卧,稍劳即重,汗出怕风,脘痞,舌淡脉滑。
药品生产监督管理是指
工程造价咨询企业跨省、自治区、直辖市承接工程造价咨询业务的,应当自承接业务之日起()日内到建设工程所在地省、自治区、直辖市建设主管部门备案。
【背景资料】某施工单位承包了南方某二级公路D合同段路基施工,其中K8+200~K8+320为沿河路基,设计为浆砌块石路肩挡土墙(见图1),挡土墙最大高度为11.2m,设计高程211.33m,设计洪水位202.10m,常水位198.90m。施工单位
人类社会经历了三次科技革命,第一次科技革命的标志是()。
规定x△y=3x-2y,x▽y=3x+2y,则(2△3)△(2▽3)()
方程dy=3x2ydx的通解为______________.
John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNoFu
Inthesentence"ItiseveryMondayafternoonthatProfessorAndersongiveslecturesoninternationalfinance",theitalicized
最新回复
(
0
)