首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2017-04-05
38
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Bqqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
下列关于子宏设计的叙述中,错误的是()。
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
在表中进行筛选操作,筛选的结果是()。
Access中描述若干个操作组合的对象是()。
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tDoctor”、“tOffiee”、“tPatient”和“tSubseribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,查找姓名为两个字
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
随机试题
巩固马克思主义在意识形态领域的指导地位,巩固全党全国人民团结奋斗的共同思想基础,是我国出版业不可推卸的政治责任,也是我国出版物发行工作必须完成的首要任务。()
患者女性,50岁。因急性梗阻性化脓性胆管炎行急诊胆总管切开取石、T管引流术,术后3天肛门排气后拔除胃管,第4天开始出现腹胀、呕吐。查体:全腹膨胀,全腹轻压痛,无反跳痛及肌紧张,血清钠135mmol/L,血清钾2.5mmol/L,RBC为4.5×1012/L
患者李某,女性,43岁。于夜晚外出后感寒,症见恶寒发热,无汗,头痛项强,肢体酸楚疼痛,口苦而渴。应首选方剂是
A、 B、 C、 D、 A观察第一组图形,每个图形内部都有一个三角形,且第一个图形外部图形和第二个图形的外部图形的笔画数相加为第三个图形外部图形的笔画数;第二组图形中,外部都有一个椭圆,内部图形规律同第一组图
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法? Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息
执行下列命令后:XYZ=123.456CH=’XYZ’?INT(&CH)命令?输出的值为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
Howmuchmoneydidthewomangiveaway?
Talkingofcampaignsbyourcharitytophaseoutthekeepingofanimalsincaptivity,DartmoorzooownerBenMeesays:"Actually
Notsolongagocompaniestouredtheacademicinstitutions,competingwitheachothertorecruitgraduates.However,nowadaysgr
最新回复
(
0
)