首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-18
67
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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,EE
C、A,B,C,D,E,F,G,H
D、A,B,C,D,H,G,EE
答案
A
解析
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。因此栈的出栈顺序是先入后出,所以顺序是D,C,B,A。队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。因此,队的出队顺序是,先入先出,所以顺序是:E,F,G,H。最后的顺序是:D,C,B,A,E,F,G,H。
转载请注明原文地址:https://kaotiyun.com/show/qyMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL的查询语句中,______选项实现分组统计功能,______选项实现对结果表的排序功能。
线性表的链式存储结构称为【】。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则T中的叶子节点数为______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的______。
结构化程序设计的一种基本方法是()。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有()个元素。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是()。
最简单的交换排序方法是()。
随机试题
异丙醇空气中允许最高浓度为
若休克患者CVP3cmH2O,血压50/30mmHg,提示( )
入汤剂宜先煎的药物是
纳税人将不动产或者土地使用权无偿赠与他人,其纳税义务发生的时间为()。
我国实行一级政府三级预算。()
以下不属手周期性行业的是()。
法律规范中指出适用该法律规范的条件或情况的部分的是______。
中国革命的中心问题,同时也是新民主主义革命理论的核心问题是
信息系统中,防止非法使用者盗取、破坏信息的安全措施要求:进不来、拿不走、改不了、看不懂。以下(62)技术不属于安全措施。
交换式局域网的核心部件是局域网交换机。局域网交换机可以为连接到交换机端口的多个节点之间同时建立多个
最新回复
(
0
)