【单选题】【消耗次数:1】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
A.d,c,b,a
B.c,a,b,d
C.d,b,a,c
D.d,a,b,c
参考答案:
复制
纠错
相关题目
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【单选题】 元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.8,6,2,4
②  B.8,4,2,6
③  C.6,2,4,8
④  D.8,6,4,2
【单选题】 元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
①  A.14,10,6,2
②  B.2,6,10,14
③  C.14,10,2,6
④  D.6,2,14,10
【单选题】 元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.7,5,1,3
②  B.7,3,1,5
③  C.5,1,3,7
④  D.7,5,3,1
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
随机题目
【单选题】 实现中国梦必须走中国道路。这里的“中国道路”是指?
①  和平发展道路
②  韬光养晦道路
③  中国特色社会主义道路
④  共产主义道路
【单选题】 社会主义初级阶段的非公有制经济是我国?
①  社会主义经济的重要组成部分
②  社会主义公有制的必要的和有益的补充
③  社会主义公有制的重要组成部分
④  社会主义市场经济的重要组成部分
【单选题】 2017年10月18日,习近平总书记在中共十九大报告中提出,中国坚持和平发展道路,推动构建?
①  持久和平、共同繁荣的和谐世界
②  人类命运共同体
③  七十七国集团
④  印太联盟
【单选题】 经过长期努力,中国特色社会主义进入了新时代,这是我国发展新的?
①  未来方向
②  未来方位
③  历史方向
④  历史方位
【单选题】 2013年9月和10月,中国家主席习近平在出访中亚和东南亚国家期间,先后提出重大倡议共建?
①  丝绸之路经济带
②  新时代
③  21世纪海上丝绸之路
④  “一带一路”
【单选题】 在党作出全面推进依法治国战略部署中,各级政府的基本准则是?
①  依法执政
②  依宪行政
③  依法行政
④  依宪执政
【单选题】 必须把什么作为构建社会主义和谐社会的工作方针?
①  以人为本
②  科学发展
③  改革开放
④  民主法治
⑤  坚持党的领导和全社会共同建设
【单选题】 我国自改革开放以来,在对市场经济认识上的重大突破是
①  市场经济是法制经济
②  市场机制对资源配置起基础性作用
③  市场经济不属于社会基本制度范畴
④  市场经济是有国家干预的经济
【单选题】 当今世界的两大主题是
①  和平与发展
②  经济全球化与世界多极化
③  开放与合作
④  互惠与共存
【单选题】 邓小平明确提出关于社会主义本质的著名论断是在?
①  1992年南方谈话
②  中共十三大
③  中共十一届三中全会
④  中共十二大