首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
admin
2018-10-28
50
问题
设有一个栈与一个队列的初始状态均为空。现有一个序列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/Valp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随机产生[10,50]之间整数的正确表达式是()。
要指定在报表每一页的底部都输出的内容,需要设置
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在下面关于数据表视图与查询关系的说法中,错误的是()。
在Access中,如果要处理具有复杂条件或反复循环的操作,则应该使用的对象是()。
下面描述中,不属于软件危机表现的是( )。
下列二叉树进行的中序遍历的结果是
下列叙述中,不属于软件需求规格说明书的作用的是()。
若要在报表每一页底部都输出信息,需要设置的是
下列关于电子邮件的说法,正确的是
随机试题
Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth
我哭小弟,哭他在剧痛中还拿着那本航空资料“想再看看”,哭他的“胃下垂”、“肾游走”;我也哭蒋筑英抱病奔波,客殇成都;我也哭罗健夫不肯一个人坐一辆汽车!我还要哭那些没有见诸报章的过早离去的我的同辈人。他们几经雪欺霜冻,好不容易奋斗着张开几片花瓣,尚未盛开
超文本是指()
下述何种病的肺功能主要表现为限制性通气功能障碍
2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产,2016年2月购进价52万元,转让价65万元,该公司销售不动产选择按简易计税方法计税,以上价格均为不含税价,下列说法正确的有()。
如图所示,AD是∠FAB的角平分线,延长AF与⊙O的切线CD交于C,AB是⊙O的直径.若DE⊥AB,证明:AE.BE=AC.CF.
设幂级数的收敛半径分别为存在,则幂级数的收敛半径为().
下列关于列表框和组合框的叙述中,正确的是
Talkingaboutyourcompany谈论公司
Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth
最新回复
(
0
)