【单选题】【消耗次数:1】
元素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按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  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,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【单选题】 设有一个顺序栈S,元素A,B,C,D,E,F,依次进栈,如果6个元素出栈的顺序是B,D,C,F,E,A,则栈的容量至少应是-( )。
①  3
②  4
③  5
④  6
【单选题】 设有一个栈,元素的进栈次序为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,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 4个元素按A,B,C,D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是( )。
①  A
②  B
③  C
④  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,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
随机题目
【单选题】 现代社会发展和变化速度( ),新生事物不断涌现。
①  极快
②  缓慢
③  减慢
【单选题】 ( )是一种比较微弱、平静而持久的情感体验。
①  激情
②  心境
③  热情
【单选题】 保护自身权益是现代消费者必须具备的又一重要能力。该说法( )
①  正确
②  错误
【判断题】 需要层次论是马斯洛在1955年发表的《人类动机的理论》一书中提出的。该说法( )
①  正确
②  错误
【单选题】 激励因素的满足对职工产生的效果类似于卫生保健对身体健康所起的作用。该说法( )
①  正确
②  错误
【单选题】 强化理论具体应用的原则中负强化比正强化更有效果。该说法( )
①  正确
②  错误
【判断题】 消费者使用所购买商品后,会根据自己的感受来进行评价,验证购买决策的正确与否。该说法( )
①  正确
②  错误
【判断题】 商品的效用与消费者需要的类型、强度等密切相关。该说法( )
①  正确
②  错误
【单选题】 ( )包括地理环境、气候条件等,它们也会成为影响消费链的重要因素。
①  物候条件
②  存量条件
③  文化因素
【判断题】 消费者群体的形成是消费者内在因素与外部因素共同作用的结果。该说法( )
①  正确
②  错误