【单选题】【消耗次数：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
随机题目
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/B402823C234936B8CAAD53E57E6B734B.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/6D1769B42E7BB6046C36BE98BB702F64.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/256C09EE0DC5A81EEA0E64961829E1FC.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/EFA2AF4D6956C3979274E9C008C060BE.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/3F365DDD35EB6EDBFF3EA7765F248E44.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/BBDEB8AE232495A49ADE08B2B77DE52C.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/EA6661F13FA2A6F4D2F06ADD7A6C224E.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/58A8E6E353725D71836AC67E36D0B33F.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/2FDCF3445F9051A335C88FFC53A6FCE7.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/70751556360D14CC8BE4E348C8C1671D.jpg style=vertical-align: middle;/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/C60D5B677BAA575316B0EA225EA57B74.jpg style=vertical-align: middle;/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/DC7845CEDDE0FDEF02789A7EBEB81A8D.jpg style=vertical-align: middle;/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/DE73C6E0AC98B4C3D756BD02721BD9A4.jpg style=vertical-align: middle;/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/A9668EA56067DF0032CFADD4411D7FAE.jpg style=vertical-align: middle;/>
①
正确
②
错误
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/3B20E68317026823B0C033CD3E617647.jpg style=vertical-align: middle;/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/0724520A0F9A9E6FBDF150BFA9419CDF.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/70515E7F4DD16ED58945C3274DAED04C.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/4B308880B8695F4429CABAAC8F0A27E1.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/A02C627696E68924B914183699C88878.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/8CDFD6FF7A8D8A0462CAE96068EAD60B.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/A01C82014B90EBF161FC969A0C73B7EF.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/2694FD67C81C9062AF82356F10C68ED3.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/8CBD166AB2F8071904F7B7C7F1859891.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/5B7F2BF76091486CFCB87AD7E15C63B9.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/B3BCE22245AEDA0C8A78DA7B7C2A5BD5.jpg style=vertical-align: middle;/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/683813EE91D5C2BAE5B8A0E99251F24D.jpg style=vertical-align: middle;/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/AC106D9E7A143B1D99D5F786743D851C.jpg style=vertical-align: middle;/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/5210E5FC279294F173597999F51E2DFB.jpg style=vertical-align: middle;/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/887E0D4F810FA0B9EABA8A299D4AEEEE.jpg style=vertical-align: middle;/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/9F07341DA7010DE96B1CA8944E99676A.jpg style=vertical-align: middle;/>