首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-29
46
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Golp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为
在窗体上有一个文本框控件,要求每隔一秒在文本框中显示一次当前时间,除了要设置窗体的计时器间隔为1秒外,还需要设计()事件。
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
下列关于关系模型特点的叙述中,错误的是()。
在窗体中变量m对应的文本框为Text1,“运行”按钮Command1对应的事件代码如下:PrivateSubCommand1_Cliek()DimresultAsStringm=Val(Me!Text1)result=“”
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
下面属于软件设计阶段产生的文档是()。
要求循环执行2次后结束循环,【】处应填入的语句是()。x=1Dox=x+2LoopUntil【】
随机试题
大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。
原子荧光的电磁阀控制气路模块中稳压阀的作用是将氩气稳压在()。
A、committeeB、employeeC、guaranteeD、disagreeA选项A画线字母读[i],其他选项画线字母读[i:]。
根据我国《标准施工招标文件》,下列情形中,承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。
下列各项中,会引起事业单位年末资产负债表中事业基金总额发生变化的有()。
甲公司在与乙公司交易中获得由乙公司签发的面额50万元的汇票一张,付款人为丙银行。甲公司将汇票背书转让给丁公司以支付货款,并记载“不得转让”字样。后丁公司又将此汇票背书给戊公司。如戊公司在向丙银行提示承兑时遭拒绝,戊公司可以行使追索权的有(
人的素质从狭义的角度来讲,只包括()。
虽然很多论调认为印刷出版物已经__________,金融危机更是让报刊伤亡__________,但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入划横线部分最恰当的一项是()。
互联网发达,有人认为能代替报纸,有人认为不能,你认为呢?
Manypeoplelikethegiganticwhales.Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthesea.【C2】___
最新回复
(
0
)