首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈;再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
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,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/x5Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click()ForI=1To4X=3Forj=iTo3Fork=1To2X=x+3NextkNe
能查看所生成的数据访问页样式的是()视图。
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是______。
下列有关数据库的描述,正确的是______。
数据库设计的根本目标是要解决()。
下列叙述中不正确的是()。
可以用前面加下列选项中哪一个表达式来设置宏的操作参数()。
不但可以显示一条或多条记录,也可以显示一对多关系的“多”端的多条记录的区域的报表是()。
数据流的类型有【】和事务型。
下面对对象概念描述错误的是()。
随机试题
慢剪试验中.若1min内剪切变形不超过(),则施加下一级水平荷载。
甲状腺疾患最不可能合并甲亢或甲状腺功能低下的是
A.口腔B.鼓膜C.食管D.腋窝E.直肠在以上哪一部位测得的温度与右心的温度大致相等
痛风急性发作时最有效药物是
患者,女,62岁,心前区压榨性疼痛3小时伴冷汗、恐惧来院急诊。为明确诊断首选的检查是
控制混凝土构件因碳化引起的沿钢筋走向的裂缝的最有效措施为:
B——培训与开发给组织带来的收益;C——培训与开发的支出;S——组织支付给员工的加薪。以下()情况下,员工会愿意支付部分或全部的培训费用。
位于上半平面的上凹曲线y=y(x)过点(0,2),在该点处的切线水平,曲线上任意一点(x,y)处的曲率与及1+y’2之积成反比,比例系数为,求y=y(x).
Theclerkhadbeeninsolenttohissuperioroncetoooften;nowhewaswithoutajob.
TheviolenttornadothatstruckinAugustlastyear________________________(已经引起全球科学家的高度重视).
最新回复
(
0
)