【判断题】【消耗次数:1】
一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
【单选题】 一个队列的入队序列是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,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 若进队的序列为:A,B,C,D,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
【单选题】 元素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, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【单选题】 元素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),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,D,E,F
②  A,B,C,F,D,E
③  A,B,D,C,E,F
④  A,C,B,F,D,E
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,F,D,E
②  A,C,F,D,E,B
③  A,B,D,C,F,E
④  A,B,D,F,E,C
随机题目
【单选题】 根据宪法的制定主体不同,可以将宪法分为( )
①  刚性宪法与柔性宪法
②  钦定宪法与民定宪法
③  成文宪法与不成文宪法
④  社会主义宪法与资本主义宪法
【单选题】 我国有权对宪法进行解释的机关是( )
①  全国人大
②  全国人大常委会
③  最高法院
④  国务院
【单选题】 在宪法监督实施方式上,实行事先审查制度的国家是 (?)
①  美国
②  法国
③  德国
④  意大利
【单选题】 宪法的主要功能是( )
①  保障公民权利
②  规范国家权力
③  维护国家统一
④  促进经济发展
【单选题】 我国现行《宪法》的制定的时间是( )
①  1954年
②  1978年
③  1982年
④  2004年
【单选题】 宪法的首要功能是( )
①  保障公民权利
②  规范国家权力
③  维护国家统一
④  促进经济发展
【单选题】 宪法在本质上是( )
①  国家的根本法
②  民主制度的法律化
③  统治阶级意志和利益的集中表现
④  资产阶级革命的产物
【单选题】 ( )历史悠久,古属淮夷部落,春秋属楚。战国末期,楚国为避秦国兵锋,曾迁都于此,楚考烈王与春申君黄歇曾以寿县为都城,对上海苏州等长江三角洲地区进行了最早的开发。
①  歙县
②  黟县
③  寿县
④  萧县
【多选题】 明清时期徽商经营的行业主要有( )。
①  盐业
②  典当业
③  茶叶业
④  木材业
⑤  粮食业
【多选题】 军人违反职责罪的主体是?
①  现役军官
②  文职干部
③  有军籍学员
④  士兵