【单选题】【消耗次数: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
随机题目
【单选题】 晋代比较有代表性的志怪小说是
①  张华的《博物志》干宝的《搜神记》
②  托名曹丕的《列异传》和王嘉的《拾遗记》
③  陆氏的《异林》和刘敬叔的《异苑》
④  东阳无疑的《齐谐记》和吴均的《续齐谐记》
【单选题】 刘勰的一部文学理论巨著是
①  《文赋》
②  《文章流别论》
③  《文心雕龙》
④  《文说》
【单选题】 西晋散文的总体特征是
①  繁缛绮丽
②  质朴自然
③  粗犷豪放
④  清词丽句
【单选题】 刘琨诗有建安之风气,其最为优秀的是
①  《咏史》八首
②  《悼亡诗》三首
③  《招隐诗》和《骄女诗》
④  《扶风歌》和《重赠卢谌》
【单选题】 魏晋南北朝志怪小说中成就最高的是
①  张华的《博物志》
②  吴均的《续奇谐记》
③  王嘉的《拾遗记》
④  干宝的《搜神记》
【单选题】 《吴越春秋》的作者是
①  范晔
②  赵晔
③  袁康
④  王允
【单选题】 齐梁诗坛首屈一指的诗人是
①  沈约
②  鲍照
③  谢朓
④  庾信
【单选题】 阮籍诗歌的代表作是
①  二十七首《拟咏怀》
②  五十九首《古风》
③  三十八首《感遇》
④  八十二首五言《咏怀》诗
【单选题】 《诗经》中运用最多的表现手法是
① 
② 
③ 
④ 
【单选题】 我国第一部诗歌总集是
①  《楚辞》
②  《文选》
③  《诗经》
④  《全唐诗》