【单选题】【消耗次数：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, 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按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
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
随机题目
【单选题】
1946年，斯大林发表严厉谴责：（此次）演说是杜鲁门借他人之口发表的“冷战”宣言，是美国发动“冷战”的前奏曲，此次“演说”是（ ）。
①
北大西洋公约组织建立
②
杜鲁门主义出台
③
马歇尔计划实施
④
丘吉尔发表“铁幕”演说
【单选题】
随着全球范围内工业化的推进，生态环境恶化已经成为严重的问题。下列属于造成生态环境恶化的原因的是（ ）。①大量使用煤炭、石油等矿物燃料②污染和浪费水资源③对森林资源乱砍滥伐④生态问题是现代社会面临的重大经济和社会问题
①
②③④
②
①③④
③
①②④
④
①②③
【单选题】
2017年3月，构建人类命运共同体理念被载入联合国安理会决议，赢得了世界范围的认同。这表明（ ）。①中国的外交政策得到了世界各国的认同②中国为世界各国对外交往提供了新的法理依据③构建人类命运共同体顺应了和平与发展的历史潮流④构建人类命运共同体契合了联合国宪章的宗旨和原则
①
①②
②
①③
③
③④
④
②④
【单选题】
目前已发现的甲骨片大约15万片，其所记多是占卜语言。凡祭祀、征伐、田猎、农耕等，事无大小，都要通过占卜以取得鬼神的应允和指示。这种文字最早出现在（ ）。
①
夏
②
西周
③
春秋
④
商