【单选题】【消耗次数:1】
一个队列的入队序列是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,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,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是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
【单选题】 元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.8,6,2,4
②  B.8,4,2,6
③  C.6,2,4,8
④  D.8,6,4,2
【单选题】 元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
①  A.14,10,6,2
②  B.2,6,10,14
③  C.14,10,2,6
④  D.6,2,14,10
【单选题】 元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.7,5,1,3
②  B.7,3,1,5
③  C.5,1,3,7
④  D.7,5,3,1
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
随机题目
【判断题】 答题说明:句子没有语法错误请选择“正确”,有语法错误请选择“错误”It surprises me where programs with much violence are very popular.
①  正确
②  错误
【判断题】 阅读课文II.Which Is Stronger? 判断下列句子表述内容的正误:The Sun agreed that the Wind could force the traveller to take off his coat.
①  正确
②  错误
【多选题】 The air became_________ .
①  cold and cold
②  colder and colder
③  warm and warm
④  warmer and warmer
【多选题】 I _____________ the 9:30 train.
①  missed
②  didnt catch
③  didnt think
④  didnt make
【多选题】 Many young adults, who have had no_________ to receive further education before, are eager to develop their abilities.
①  skill
②  degree
③  chance
④  opportunity
【单选题】 In the United States, television stations are not_________ by the government.
①  run
②  ran
③  runs
④  running
【单选题】 You remember things every day, but_________ do you do it?
①  what
②  which
③  how
④  where
【单选题】 Various_________ are offered in adult educational institutions.
①  courses
②  cases
③  calls
④  cars
【单选题】 When you send a letter or a postcard, you have to put_________ on th envelope or on the card.
①  mails
②  parcels
③  receipts
④  stamps
【判断题】 齐次线性方程组一定有解.
①  正确
②  错误