首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为( )。
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为( )。
admin
2019-02-11
68
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为( )。
选项
A、A，B，C，D，H，G，F，E
B、D，C，B，A，H，G，F，E
C、A，B，C，D，E，F，G，H
D、D，C，B，A，E，F，G，H
答案
D
解析
栈的特点是先进后出，而队列是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素依次入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/GRep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
高级程序设计语言的特点是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
随机试题
当已知沥青混合料的密度时，可根据马歇尔试件的标准尺寸计算并乘以()作为制备一个马歇尔试件所需要的沥青混合料的数量。
一单相电焊机铭牌数据如下：PN=14kW，εN=50%，UN=380V，cosα=0.6，Kx取0.35。求电焊机的Pjs及Ijs。
合同责任的完成必须通过( )来保证。
刘先生与金女士一家属于高收入、高消费的家庭，理财规划师正在帮助其订立理财规划。通过与刘先生和金女士沟通，获得了以下家庭、职业与财务信息：一、家庭成员二、收支情况1．收入情况：刘先生月收入为1.8万元，同时每年还可以分得红利40万元(税前)。每年可以
使用成本分析模式确定现金持有规模时，在最佳现金持有量下，现金的()。
在理解重要性概念时，下列表述中不正确的是()。
由[*]
当代中国的法律解释体系不包含以下哪一部分()
一电子仪器由两部分构成，以X和Y分别表示两部分部件的寿命(单位：千小时)，已知X和Y的联合分布函数为求两部件的寿命都超过100小时的概率α.
【C1】______twoyearslivingtogether,ayoungcoupleexperiencedtheusualupsanddowns【C2】______theygrewtoknow,understan
最新回复
(
0
)
