首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-15
35
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,GH。
转载请注明原文地址:https://jikaoti.com/ti/ay50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
下面属于表单方法名(非事件名)的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下面有关数据库表和自由表的叙述中,错误的是
下列有关过程调用的叙述中,正确的是()。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
A、T淋巴细胞B、B淋巴细胞C、巨噬细胞D、单核细胞E、嗜碱粒细胞实现细胞免疫功能的白细胞是()
A.焦虑症B.躁狂症C.抑郁症D.精神分裂症E.帕金森病丙米嗪可治疗
对因降低安全生产条件导致事故发生的施工单位,建设主管部门应当依照有关法律法规的规定,给予其()的处罚。
俄罗斯的进口商品结构以()为主。
下列关于《物业管理条例》业主大会制度,说法不正确的是()。
下列选项中,不属于西洋乐器的是()。(2014年下半年真题)
z县石角畜牧兽医站与该站兽医雷某等5名职工,签订了承包该兽医站所属的一个畜禽交通检疫站的合同,对这一行为下面评述正确的是()对畜禽所进行的检疫、处罚权属于()
在时刻t=0时开始计时,设事件A1,A2分别在时刻X,Y发生,且X与Y是相互独立的随机变量,其概率密度分别为求A1先于A2发生的概率.
Balzacwasfamous______.Thewomancamewithasampleofaboy’shandwriting______.
•Readthearticlebelowaboutbuying-acomputer.•ChoosethebestwordtofilleachgapfromA,B,CorD.•Foreachquestion
最新回复
(
0
)