下载APP
【单选题】
无向图G=(V,E),其中V={a,b,c,d,e,f),E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d))。对该图进行深度优先遍历,下面不能得到的序列是( )。
A.
acfdeb
B.
aebd
C.
aedb
D.
abecdf
举报
题目标签:
序列
无向图
深度优先
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为
A.
D,C,B,A,E,F,G,H
B.
G,B,E,D,C,F,A,H
C.
A,B,C,D,H,G,F,E
D.
B,G,D,E,F,C,H,A
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】已知一个有向图的邻接表存储结构如下图所示,根据深度优先遍历算法,从顶点v1出发,所得到的顶点序列是( )。【图片】
A.
v1,v2,v3,v5,v4
B.
v1,v2,v3,v4,v5
C.
v1,v3,v4,v5,v2
D.
v1,v4,v3,v5,v2
查看完整题目与答案
【单选题】若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。
A.
abcd
B.
acbd
C.
dcba
D.
adbc
查看完整题目与答案
【判断题】回溯法通常以深度优先方式系统搜索问题解。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】随机接入逻辑根序列的产生与那些参数有关?()
A.
随机接入循环偏移类型RaNcsType
B.
随机接入循环偏移配置NcsPrach
C.
前导格式PreambleFormat
D.
基于竞争的前导序列个数NumRAPreambles
查看完整题目与答案
【简答题】已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3
查看完整题目与答案
【单选题】在下图中,从顶点A出发进行深度优先遍历可得到的序列是___。
A.
ADCBG
B.
ACDBG
C.
ADGBC
D.
ABDCG
查看完整题目与答案
【简答题】上述指令序列执行后,AL=(),CL=()
查看完整题目与答案