【单选题】【消耗次数: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, 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,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 元素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
随机题目
【单选题】 Translation: Apple has entered the textbook market.
①  苹果公司已经开发了市场学教材。
②  苹果公司已经进入了教材市场。
③  苹果已经在市场上销售了。
④  苹果已经在市场了。
【单选题】 —It’s raining so heavily outside. I’m terribly anxious about my son’s safety. — .A. Well. He is a good boy.B. Yes, it is. It will rain tomorrow.C. Don’t worry about him. He will come back safe and sound.2. —Do you have much experience with caring for babies?
①  Well. He is a good boy.
②  Yes, it is. It will rain tomorrow.
③  Don’t worry about him. He will come back safe and sound.
【单选题】 Adictionarymaydefinegenetics_________simply“thescienceof thestudyof heredity”.
①  with
②  to
③  as
④  in
【单选题】 You are saying that everyone should be equal, and this is ____ I disagree.
①  why
②  where
③  what
④  when
【单选题】 She _________ the children not to make any noise.
①  tell
②  told
③  said
④  telling
【单选题】 This plant can’tbe exposed____________strong sunshine.
①  in
②  to
③  by
④  for
【单选题】 — I drove to Zhuhai for the air show last week. — Is that ____ you had a few days off?
①  why
②  when
③  what
④  which
【单选题】 John asked me _______ to visit his uncle’s farm with him.
①  how would I like 
②  if or not would I like
③  whether I would like  
④  wehn I would like  
【单选题】 I have trouble in ________ my homework.
①  do
②  done
③  doing
④  did
【单选题】 We found him ___________ in the laboratory.
①  work
②  working
③  to work
④  worked