首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-04-05
52
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、U=PDATE实现
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
在VBA中定义了二维数组B(4,1to5),则该数组的元素个数为()。
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher。的报表页
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:现有一个已经建好的“fQuer
算法一般都可以用哪几种控制结构组合而成()
下图中窗体名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Labell和bChange在“窗体视图”显示该窗体是,要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
随机试题
财政支出弹性大于1,说明
关于电突触,下列叙述中错误的是
患儿,男,4岁,面部及双下水肿2周收入院。查体:精神可,眼睑颜面水肿,心肺腹无异常,阴囊中度水肿,下肢可凹性水肿。实验室检查:尿蛋白(++++),血浆总蛋白及白蛋白明显减少,血胆固醇明显升高,补体C3正常。治疗该患儿首选的药物是
八纲中的“寒热”是指
下列各项,不属癥瘕病因病机的是
葡萄糖的鉴别方法是( )。
洪秀全在广西发动金田起义的时间是()。
从管理角度上来讲,主管应该是强势的,“一只狮子带领的一群羊”会轻易击败“一只羊带领的一群狮子”。经营管理如同带兵打仗,作为团队领袖的主管,绝对需要稳定军心,给团队挺起无论是精神上还是物质上的“主心骨”。缺乏强势,团队就缺乏士气和斗志,一个团队的强势是由这个
法律区别于道德规范、宗教规范、风俗习惯、社会礼仪、职业规范等其他社会规范的首要之处在于
Whenyoufinishreadingthebook.youwillhave______betterunderstandingof______life.
最新回复
(
0
)