【判断题】【消耗次数: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
随机题目
【单选题】 公共卫生风险沟通的关键任务在于( )
【单选题】 冠状病毒的敏感细胞系为( )
【单选题】 现场抢救对伤病员进行检伤分类时,分别用( )四种颜色对轻、重、危重伤病员和死亡人员作出标志
【单选题】 窒息性气体引起中毒的机制是( )
【单选题】 ( )有权向国务院卫生行政部门和地方各级人民政府及其有关部门报告突发公共卫生事件及其隐患,也有权向上级政府部门举报不履行或者不按照规定履行突发公共卫生事件应急处理职责的部门、单位及个人
【单选题】 决策执行计划的内容不含( )
【单选题】 现场医疗卫生救援指挥部、承担医疗卫生救援任务的医疗机构要( )向上级卫生行政部门报告伤病员情况、医疗救治进展等,重要情况要随时报告
【单选题】 造成伤害人数100人以上、或出现死亡病例的,属于( )食品安全事故
【单选题】 突发急性传染病的主要特点是( )
【单选题】 传染病病因确定的Henle-Koch原则是( )