【判断题】【消耗次数: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
随机题目
【单选题】 全国人民代表大会任期届满的()以前,全国人民代表大会常务委员会必须完成下届全国人民代表大会代表的选举。
①  1个月
②  3个月
③  2个月
④  半个月
【单选题】 建立宪政的基本途径是()。
①  修改宪法
②  宣传宪法
③  建立有限政府
④  实施宪法
【单选题】 政治自由主义宪法强调()。
①  个人自由
②  限制君权
③  社会本位
④  民族独立
【单选题】 根据我国宪法规定,国家在必要时得设立特别行政区。在香港特别行政区内和澳门特别行政区实行的制度按照具体情况由()所规定的机关或文件规定。
①  特别行政区
②  国务院
③  中英或中葡联合声明
④  全国人民代表大会
【单选题】 我国的根本政治制度是()。
①  人民代表大会
②  人民代表大会制
③  社会主义制
④  民主集中制
【单选题】 宪法秩序的关键要素是()。
①  成文宪法
②  现实宪法
③  观念宪法
④  宪法文化
【单选题】 以孙中山为首的南京临时政府制定的宪法性文件是()
①  《中华民国约法》
②  《中华民国临时约法》
③  《中华民国宪法》
④  《五五宪章》
【单选题】 我国第一个村民委员会在哪年成立?()。
①  1979年
②  1980年
③  1982年
④  1985年
【单选题】 在直接选举中,代表候选人的名额应多于应选代表名额的( )。
①  二分之一至一倍
②  一倍
③  三分之一至一倍
④  两倍
【多选题】 下列关于联邦国家的表述正确的是()。
①  联邦和成员单位分别有自己的宪法和法律
②  美国、英国是联邦国家
③  联邦与各成员单位之间的职权划分有联邦宪法规定
④  联邦的各单位有处理对外事务的权力