首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个元素a,b,c,d,e顺序进栈,下列几个选项中,不可能的出栈序列是( )。
设有5个元素a,b,c,d,e顺序进栈,下列几个选项中,不可能的出栈序列是( )。
admin
2019-08-15
36
问题
设有5个元素a,b,c,d,e顺序进栈,下列几个选项中,不可能的出栈序列是( )。
选项
A、a,b,c,d,e
B、d,e,c,b,a
C、a,c,e,b,d
D、c,b,a,d,e
答案
C
解析
由进栈出栈规则可知,对于a,b,c,d,e顺序进栈的五个元素,A、B、D均为可能的出栈序列,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/KOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
下列属于劳动法中民事责任承担方式的有()
A.LOAB.ROAC.ROTD.LOPE.ROP胎头矢状缝在骨盆入口右斜径上,小囟门在骨盆的左前方
下列不属于社会评价的特点的是()。
某勘察合同,委托方向勘察单位支付了合同约定的定金。合同履行过程中,委托方进行阶段支付时,( )。
业主委员会应当定期召开业主委员会会议。遇有特殊情况,经()以上业主委员会委员提议,或者业主委员会主任认为有必要召开会议的,也应当及时召开业主委员会会议。
4.某单位计划在一间长12米,宽5米的会议室中间铺一块地毯,地毯面积占会议室面积的50%,若四周铺地毯的留空宽度相同,则地毯的宽度为()米。
意志属于
以下说法中不正确的有()
Whatisthewoman’sfavoritehobby?
Polygraphs,or"liedetectors",areusedwidelyinAmerica,includingonsexoffenders,butinBritainmanyremainskeptical.Po
最新回复
(
0
)