【单选题】【消耗次数: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
随机题目
【判断题】 当事人之间的民事法律关系根据法律的有关规定就能够产生
①  正确
②  错误
【判断题】 中华人民共和国民法调整公民之间、法人之间、公民和法人之间的财产关系和人身关系。
①  正确
②  错误
【判断题】 身份权是每一个公民和法人都享有的权利
①  正确
②  错误
【判断题】 “民法”一词,来源于古罗马的万民法
①  正确
②  错误
【多选题】 关于民事权利,下列哪些选项是正确的?
①  A.甲公司与乙银行签订借款合同,乙对甲享有的要求其还款的权利不具有排他性
②  B.丙公司与丁公司协议,丙不在丁建筑的基前动造高于该楼的建筑,丁对丙享有的此项权利具有支配性
③  债权人要求保证人履行,保证人以债权人未对主债务人提起诉讼或申请仲裁为由拒绝履行,保证人的此项权利是抗辩权
④  D.债权人撤销债务人与第三人的赠与合同的不受诉讼时效的限制
【多选题】 8岁的钱某某独立实施的下述哪些行为有效( ):
①  A、接受不附条件的赠与
②  B、接受奖励及报酬等
③  C、购买文具
④  D、 在专卖店买iPhone8
【单选题】 某报社在新闻报道中披露了某国企领导甲的受贿行为,并称其曾以不正当手段骗取“五一劳动奖章”,该企业员工因此感到脸上无光,甲的子女宣布与其脱离父子关系,后证实甲确有受贿事实,但获得奖章并无不当。该报社的行为侵犯
①  甲的荣誉权
②  甲的名誉权
③  企业员工的名誉权
④  甲的亲权
【单选题】 下列行为中不能委托代理的有
①  签订财产租赁合同
②  起诉
③  申请商标注册
④  立遗嘱
【单选题】 在下列哪种情形中,在当事人之间产生合同法律关系( )。
①  A.甲拾得乙遗失的一块手表
②  B. 甲邀请乙看球赛,乙因为有事没有前去赴约
③  C.甲因放暑假,将一台电脑放入乙家
④  D.甲鱼塘之鱼跳入乙鱼塘
【单选题】 甲出版社误将乙校的订货当作丙校的订货发给了丙校,这一行为属于
①  乘人之危
②  显失公平
③  重大误解
④  欺诈