【单选题】【消耗次数:1】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
A,B,C,D
A,C,D,B
D,C,B,A
D,A,B,C
参考答案:
复制
纠错
相关题目
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是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
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【单选题】 元素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,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
①  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),(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
【单选题】 若进队的序列为:A,B,C,D,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
随机题目
【判断题】 矩阵式结构遵循”集中决策,分散经营”的总原则
①  正确
②  错误
【判断题】 当公司经营困难时,法律允许公司以自己的产品代替货币作为工资发放。
①  正确
②  错误
【判断题】 在直线职能制的组织中,参谋部门和业务部门之间是指导关系
①  正确
②  错误
【判断题】 马斯洛认为人的需要是从低到高渐进发展的。
①  正确
②  错误
【判断题】 管理幅度和上下级关系数是同比例增加的
①  正确
②  错误
【多选题】 草拟劳动合同时,我们需要注意以下的内容( )等。
①  劳动合同必须经过鉴定
②  使用政府推荐的劳动合同示范文本
③  劳动合同符合企业利益的需求
④  劳动合同的各项条款必须统一,不存在内在矛盾
【多选题】 下面的职业守则中,正确的是()。
①  诚实公正、严谨求是
②  人尽其才、能置其位
③  有效激励、促进和谐
④  勤勉好学、追求卓越
【多选题】 培训与开发的共同点包括( )
①  出发点都是提升企业的整体绩效
②  实施的主体都是企业
③  接受者都是企业内部的员工
④  使用的一些方法都是相同的
【多选题】 在评价一项管理活动所取得的成绩时,往往会涉及( )
①  效率
②  效果
③  投入
④  产出
【多选题】 按照我国劳动法的规定,社会福利包括( )
①  公共设施
②  财政补贴
③  居民住房
④  生活补贴