首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为该栈的出栈序列的是 【 】
一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为该栈的出栈序列的是 【 】
admin
2017-10-26
42
问题
一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为该栈的出栈序列的是 【 】
选项
A、2、3、4、1、5
B、1、5、4、3、2
C、2、3、1、4、5
D、5、4、1、3、2
答案
D
解析
选项D中5为最先出栈的元素,则说明1、2、3、4都已经依次入栈,则出栈次序只能是4、3、2、1。1为栈底元素,只能最后出栈,不可能在3、2之前出来。
转载请注明原文地址:https://kaotiyun.com/show/Jnkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
关于第三产程的处理,下列方法正确的是()
为男患者导尿时,导尿管插入尿道的长度为()
纽曼提出的护理程序包括三个步骤:即_____、护理目标、____。
ICU患者病情变化快,且千差万别,因此,要求ICU护士除能及时掌握病情动态信息外,还能采取果断的护理救治措施,敏捷而正确地应付突发的危急情况,这要求患者具备的能力是()
下列哪一项是沟通交流中最丰富的源泉,其他的身体语言无法与之相比【】
领导者使机构成员工作得很辛苦,而且进行独裁统治,很少顾及成员们是否满意。此种学院风气属于()
对行为消失抵抗力最强的强化程序是()
课程的广义定义包括【】
请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
如下图所示的二叉树的中序遍历序列是【】
随机试题
计算瑕积分:
建立各种台账和进行统计分析的依据是()
设z=f(exsiny,x2+y2),其中f具有二阶连续的偏导数,求.
A、引入率B、续发率C、发病率D、病死率E、累积死亡率在某些传染病最短潜伏期到最长潜伏期之间,易感接触者中发病的人数与所有易感接触者总数的百分率为
患者,男,30岁。水肿,汗出恶风,身重,小便不利,舌淡苔白,脉浮。治疗应首选
证券公司从事定向资产管理业务,买卖证券交易所的交易品种,应当使用定向资产管理专用证券账户,该账户名称为()。
如图所示,在中,AE⊥BC,垂足为E,CE=CD,点F为CE的中点,点G为CD上的一点,连接DF、EG、AG,∠1=∠2.∠AGE.
阅读材料,回答下列题。2019年全国地铁运营线路长度达5181公里,占城轨交通运营线路总里程的76.8%。2019年末,我国城轨交通配属地铁列车6178列,全年实现地铁客运量227.76亿人次。注:除客运量
1857年,俄国解放运动号召者的杰出代表_______开始出版《钟声》杂志,号召俄国一切进步力量为农奴的解放和实现民主而斗争。
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是()。
最新回复
(
0
)