【单选题】【消耗次数：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/15D35B7D2A7C22F0758B4B07C51B53D6.png title=23.png alt=23.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/F0F647CE4250C02B1544F4018B747E23.png title=23-1.png alt=23-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/F0051CC3C5FC144719F7AA97A15D9C23.png title=23-2.png alt=23-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/F4266F203501863186A8CC15D2A60FCF.png title=23-3.png alt=23-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/EC2A862A80CE7575023CF0BEC3D96EE8.png title=23-4.png alt=23-4.png/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/1DED78BC43CA914D5289D80DA13E6BBC.png title=22.png alt=22.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/7213181E534E39712D5D13960C670F64.png title=1.png alt=1.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/9075AA93AE5FB00E9C4E66CB75870487.png title=1-1.png alt=1-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/73BC347939B298BFB753511F23809DD8.png title=1-2.png alt=1-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/279D9F4FDAF992EEC4E48F99133E1CE7.png title=1-3.png alt=1-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/85A39A5B48A1ACBA7AAD3F47717A63D0.png title=1-4.png alt=1-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/6029CAFF056417BA984035D5082344D5.png title=6.png alt=6.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/EC2A6409E91005C1CE7FF1AABEF1277D.png title=6-1.png alt=6-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/6512581FC190D811F83E817154908048.png title=6-2.png alt=6-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/805E9034226F4CB0FC98A639BBA0A434.png title=6-3.png alt=6-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/43D12E24A3DB26A45E8B987A27F99890.png title=6-4.png alt=6-4.png/>
【判断题】
<img src=https://huaweicloudobs.ahjxjy.cn/A0E536865C582A7C5B3B87630CB56378.png title=8.png alt=8.png/>
①
正确
②
错误
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/0CDBF972C156EC7B048DD269B664174C.png title=8.png alt=8.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/B7B6FA1DB6AF3A4343434460D0392263.png title=8-1.png alt=8-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/D64AC3F4E0A4E847ABC1D2211DFB2103.png title=8-2.png alt=8-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/CFE84DC11E447CF14632DA8F92310955.png title=8-3.png alt=8-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/ED9069CFA637ADF837FC92095EB5773E.png title=8-4.png alt=8-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/711A6B1B2B568D55DED533075B92E214.png title=13.png alt=13.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/E609C4E424AFC884461B993E8DE2E754.png title=13-1.png alt=13-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/3AB1BF13EFF2588D5B8EAB1B8AC5A058.png title=13-2.png alt=13-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/2218D1079DE214EA287678820D89C318.png title=13-3.png alt=13-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/337E117317E90BACDB6A65BC8AC886BD.png title=13-4.png alt=13-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/AD9B5748E6D7139D692C23227AD9D994.png title=10.png alt=10.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/8075C953332368FDB0A9FF615F8A4CCA.png title=10-1.png alt=10-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/9262A8046F7BE40E89B7A32D51DF6AF9.png title=10-2.png alt=10-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/40B7CDE783B5BBEA711B405B6C22E900.png title=10-3.png alt=10-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/97D76363B91CC80D065E8AA47239BABD.png title=10-4.png alt=10-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/2A27B6FF18455E9D8A0D1EDA5C08E170.png title=24.png alt=24.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/C046794076083BE293E0DFBF5949DD64.png title=24-1.png alt=24-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/25489974F7F194AF9D6D9B68A6BAB7A1.png title=24-2.png alt=24-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/C42165C40828073DFB9CB234C2C3FC7A.png title=24-3.png alt=24-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/C07D7344841731CDDF45CCC33CC1B400.png title=24-4.png alt=24-4.png/>
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/60F98CA5554741F1DEA9085409385EA2.png title=13.png alt=13.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/0D5DC44E2A9783FAB97308C7F431F9F8.png title=13-1.png alt=13-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/903CC44565FF2EE6C34EE8DF3B50E552.png title=13-2.png alt=13-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/7669A0A56BF522B8642C8EDE886558A3.png title=13-3.png alt=13-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/8B086C570E6AB4B99FEB70616007DA2A.png title=13-4.png alt=13-4.png/>