首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-04-05
32
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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://jikaoti.com/ti/X440FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在ACCESS中如果要对用户的输入做某种限制,可在表字段设计时利用的手段是
数据库设计过程不包括
在软件开发中,需求分析阶段可以使用的工具是( )。
下面属于黑盒测试方法的是
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计实例中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
数据库概念设计阶段得到的结果是()。
下列程序段运行结束后,消息框中的输出结果是()。DimcAsB001.eana=Sqr(3)b=Sqr(2)c=a>bMsgBoxc
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置窗体对象fTest上名为“bte
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,统计人数在7人以上(含7)的院系人数,字段显示标题为“
随机试题
自用房地产改为公允价值模式计量的投资性房地产,转换日公允价值大于账面价值的差额计入资本公积。()
环绕口唇的经脉有
A.C5~8,T1B.C5~6C.C6~8~T1D.L4~5~S1~3E.C8~T1臂丛由哪些脊神经组成
某施工企业花费400万元自行建造一座办公楼,办公楼预计使用寿命40年,净残值率为5%。根据企业会计准则及相关规定,平均折旧法下,年折旧额是()。
投资于衍生品的QDII基金,应当在每个工作日计算并披露基金份额净值。()
下列关于财政支出分类方法中说法正确的是()。
在有几种可能解答的问题情境中,个体倾向于很快地检验假设,且常常出错的认知方式被称为()
党的十九大报告指出,中国特色社会主义最本质的特征是:()。
在主客观条件大致相似的情况下,——发挥的程度,对人的发展有着决定性的意义。
Waffles?Frenchtoast?Bacon?Bigbreakfastsmaybeathingofthepast.AccordingtotheAssociatedPress,moreAmericansarec
最新回复
(
0
)