首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
有六个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列?
有六个元素按6,5,4,3,2,1的顺序进栈,下列( )不是合法的出栈序列?
admin
2014-10-20
80
问题
有六个元素按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
计算机科学与技术
普高专升本
相关试题推荐
标志着中国民族资产阶级开始登上政治舞台的运动是()
2000年2月,江泽民在广东考察工作时提出了()
中共十四大明确提出,我国经济体制改革的目标是建立()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
阅读下列材料:材料1干涉在性质上应由协约国共同进行……应有一支协约国部队在西伯利亚作战。按情况的迫切需要,这支部队应有相当的人数,在性质上是军事的,并由协约国共同组成,……美国以及其它协约国部队必须包括在内。……如果没有美国政府的鼓励和支持,日本就不
第二次世界大战中,德国在欧洲进攻速度开始减慢是在
下列构成人体和维持人体生命活动的物质中属于阴的有:()
A参与DNA合成的原料B参与RNA合成的原料C参与辅酶NAD+的组成D参与供给能量E参与细胞信息传递cGMP()
以下审计程序中,CPA最有可能获取固定资产存在的审计证据的是()。
根据数据元素之间关系的不同,数据的逻辑结构划分为_______、_______、_______和_______。
随机试题
患儿女孩,2个月,一般情况好,现需进行疫苗接种。预防接种属于
患者,女,56岁。近l~2年来自觉口内多颗牙松动,咬合无力。检查:松动Ⅱ度。X线片示全口牙1/3~1/2。影响该患者牙松动的最主要因素是
黄芪桂枝五物汤的功用是当归四逆汤的功用是
甲国A公司从乙国B公司进口一批设备,双方约定以DPU贸易术语交货。承运人为乙国C公司。设备运抵日的地后,A公司和B公司曾因卸货费用的承担发生过争议。对此,下列哪一说法是正确的?()
运用投资回收期法进行设计方案评价时,下列表述中正确的是()。
关于施工总承包单位安全责任的说法,正确的是()。
用实物量法编制施工图预算,其中一些费用的计算是根据当时当地建筑市场供求情况予以具体确定的,这些费用中不包括()。
企业发生的违约金支出应计入()。
某市公安局胜利派出所辖区内的天瑞社区实有人口23453人,社区内商业场所、学校等公共场所较为集中、临街商铺较多、餐饮娱乐业发达,社区内有1至5号共5个居民小区。下表是2017年4月22日至4月28日该社区各居民小区的警情登记表。针对3号小区的情况,社
Itdemandsartisticskillforamanagerto______disputesamonghisemployees.
最新回复
(
0
)