首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-15
55
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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全国计算机二级
相关试题推荐
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下面有关数据库表和自由表的叙述中,错误的是
以下关于自由表的叙述,正确的是()。
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
在考生文件夹下,有一个学生数据库sdb,打开该数据库,完成如下操作:(1)在学生表student中增加一个名为“照片”的字段,字段数据类型为“通用”。(2)在教师表teacher中建立一个索引名为“教师号”的主索引(升序),索引表达式为教师号。在课程表
下列与队列结构有关联的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
(2013年)我国利率市场化改革的总体思路包括()。
TwotravelerswereridingonhorsebackthroughthesouthofItaly.Towardseveningthey【21】theyhaslosttheirway.Theybegant
A.小细胞低色素性贫血B.巨幼红细胞性贫血C.恶性贫血D.溶血性贫血E.再生障碍性贫血叶酸可用于治疗
下列凭证中,属于自制原始凭证的有()。
甲企业的记账本位币为人民币,2×18年分次收到某投资者以美元投入的资本2000万美元,投资活动约定的汇率为1美元=6.94人民币元。其中2×18年12月10日收到第一笔投资1000万美元,当日的即期汇率为1美元=6.93人民币元;2×18年12月20日收到
铅球比赛中,允许投掷运动员将两个或更多的手指捆在一起进行比赛。()
下列不属于市场经济产生的条件和根源的是()。
【给定资料】××省人民政府关于进一步加强文物工作的实施意见
I’msorryto________yourparty;Iwasn’tintown.
WhyGotoCanada?Huge,scenicandsparselypopulated,CanadawasratedbytheUnitedNationsHumanDevelopmentIndexasthe
最新回复
(
0
)