首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队:然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-29
60
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Golp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
关系数据模型的三个组成部分中不包括()。
下列序列中不满足堆条件的是()。
在窗体中变量m对应的文本框为Text1,“运行”按钮Command1对应的事件代码如下:PrivateSubCommand1_Cliek()DimresultAsStringm=Val(Me!Text1)result=“”
下列可用于创建窗体或修改窗体的视图是()。
在设计窗体时,成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”,可以使用的控件是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
窗体中有一个名为run的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续处理。run命令按钮的Click的事件代码如下:PrivateSubrun_Click()Dimfla
随机试题
耳部角窝中穴是改善哮喘的主要穴位。()
下列墙体中,可以作为防火墙的是:
泥石流流通区主要采取的防治措施是()。
下列几种条件下的混凝土构件,不适于用回弹法检测混凝土强度的是()
参加设计单位向施工单位的技术交底是监理单位在( )阶段监理工作的主要内容。
CIIA是()简称。
用人单位和劳动者个人应当以()形式全额缴纳社会保险费。
以下关于“世界之最”的说法,错误的一项是()。
社会学习理论强调观察式学习,强调符号强化和自我强化对人的行为的影响。这一理论的代表人物是_______。
已知汉字“中”的区位码是5448,则其国标码是______。
最新回复
(
0
)