首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有六个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列?
有六个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列?
admin
2014-10-20
137
问题
有六个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列?
选项
A、5 4 3 6 12
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
答案
C
解析
考查堆栈“后进先出”的特点。对选项A来说,第一个出栈元素是5,因为6先于5进栈,所以必定在5之后出栈,其余的元素出栈顺序任意;对选项B来说,第一个出栈元素是4,所以5和6两个元素必定在4之后依次出栈;对选项C来说,第一个出栈元素是3,则必有4,5,6三个元素依次在3后面出栈,但是选项C中的顺序是3,4,6,5,这是不符合要求的;对选项D来说,第一个出栈元素是2,则必有3,4,5,6依次在2后面出栈,D也是符合要求的,因此答案选C。
转载请注明原文地址:https://kaotiyun.com/show/hqvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
作用按其随时间的变异,分为永久作用、可变作用和_________。
1911年,标志辛亥革命达到高潮的起义是()
中华人民共和国的成立,标志着中国已经从半殖民地半封建社会进入到社会主义社会。
阅读材料,回答问题:在一次问题探究课上,老师从一本外文图书中选取了一组历史人物(17—18世纪)进行调查,要求每个学生选出对人类民主政治贡献最大的一位人物,结果下列三位人物被讨论、评价的次数最多。请依次指出图中三位历史人物的姓名以及国别。
1864年9月,第一国际在()召开了代表大会,马克思起草了《成立宣言》和《共同纲领》。
下列哪一项不是心火亢盛的临床表现:()
哪两脏的关系,主要表现存气的生成和津液的输布代谢两方面的关系?()
在前负荷不变的条件下,后负荷在何时肌肉收缩的初速度达最大值()
从信息论的观点看,神经纤维所传导的信号是
各种会计核算程序的主要区别是()不同。
随机试题
苯巴比妥类药不宜用于
某工厂已在一周前对伞厂职工做过健康检查,检查项目包括内科检查。肝功能、B超、血常规、心电图、胸部X线透视。在对该厂三硝基甲苯接触工人的健康检查时,还必须补充进行
下列属于神经毒类毒蛇的是()。
2015年3月,吕总欲为其公司的20名员工发放上一年度的年终奖,平均每人18012元。公司为员工代扣代缴个人所得税。根据案例,回答以下问题。该20名员工每人应就其取得的奖金缴纳个人所得税,其所适用税率和速算扣除数分别为()。
一项工程如果交给甲乙两队共同施工,8天能完成;如果交给甲丙两队共同施工,10天能完成;如果交给甲丁两队共同施工,15天能完成;如果交给乙丙丁三队共同施工,6天就可以完成。如果甲队独立施工,需要多少天完成?
资产负债表是指反映公司在某一特定日期即月末、年末财务状况的会计报表。所反映的财务状况具体是指哪方面内容?()。
设f(u)可导,y=f(x2)在x0=一1处取得增量△x=0.05时,函数增量△y的线性部分为0.15,则f’(1)=__________.
设当x>0时,连续函数f(x)满足,则f(2)=_______.
Bythetimeof1969,thereweremanyspaceexplorations.
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschoolwork,AndyKliseadmitshewouldp
最新回复
(
0
)