首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-11-23
52
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Z26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是
在VisualFoxPro的数据库表中只能有一个
在数据库表上的字段有效性规则是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
关于视图和查询,以下叙述正确的是
在VisualFoxPro中,下列描述错误的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)A
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10%订单的信息,正确的SQI.语句是()。
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
美国总统特朗普上台以来,以“美国优先”实行保护主义,先后宣布美国退出各种国际条约,给国际多边合作体制和全球治理带来新挑战。其中在2017年6月1日宣布退出()
提示排卵已经发生的指标是
背景资料:某小型排涝枢纽工程由排涝泵站、自排闸、堤防和穿堤涵洞等建筑物组成。发包人依据《水利水电工程标准施工招标文件》(2009年版)编制施工招标文件。发包人与承包人签订的施工合同约定:(1)合同工期为195天,在一个非汛期完
某工程项目总价值1000万元,合同工期为18个月,现承包人因建设条件发生变化需增加额外工程费用5077元,则承包方提出工期索赔为()个月。
决定债券收益率的因素不包括()。
企业费用的增加会导致企业所有者权益的减少,所以所有者权益的减少一定会使费用增加。()
HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】______【T1】______B.Twor
Somedogsmaybecomesuspiciousofpostmanbecausepostman______.Whichofthefollowingistrueaccordingtothepassage?
Thebiographerhastodancebetweentwoshakypositionswithrespecttothesubject(研究对象).Tooclosearelation,andthewriter
Thecaptainoftheship______thepassengersthattherewasnodanger.
最新回复
(
0
)