首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-15
57
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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://kaotiyun.com/show/xG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL的SELECT查询的结果中,消除重复记录的方法是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
以下有关数组的叙述中,错误的是()。
以下关于自由表的叙述,正确的是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
RNA引物在DNA复制过程中的作用是
甲原系一名普通司机,通过努力,受到重视,开始担任某公交公司会计,后因公司部分资金去向不明,主管领导向公安机关报案。侦查过程中,甲某被公安机关以涉嫌职务侵占拘传,在拘传过程中,甲对侦查人员提出的哪项问题有权不予回答?
甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4,850元,按照预谋甲将4,900元假币递给乙清点后交给修理厂职工丙,乙说:“修得不错,零钱不用找了”,甲、乙随即上车。丙发现货币有假大叫“别走”,甲迅即启动驶向厂门,丙扑向甲车前风档,抓住雨
关于宪法在立法中的作用,下列哪一说法是不正确的?(卷一/2010年第19题)
土壤质地分为()。
居民企业甲公司主要从事日化产品的生产和销售,2014年有关涉税事项如下:(1)为了推广新型洗涤剂,公司推出了“买一赠一”的促销活动,凡购买一件售价40元(不合税)新型洗涤剂的,附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
某企业的制造费用采用机器工时比例法进行分配。该企业当月生产甲、乙两种产品,共发生制造费用200万元。当月生产甲、乙两种产品共耗用500小时,其中,甲产品耗用300小时,乙产品耗用200小时。则乙产品应分配的制造费用为()万元。
根据《中华人民共和国刑法》,下列关于中止犯处罚的说法正确的是:
各国在对外交往中常常会形成一套相对__________的话语体系,特别是拥有自己的核心话语。对外话语:不仅体现一国的外交政策,更__________了一国对外沟通的基本态度和价值。依次填入画横线部分最恰当的一项是()。
Whatcananexhaustsystemdoifitisefficient?
最新回复
(
0
)