出自:河南农业大学-数据结构
19.
有向网G1=(V1,{A1}),其中V1={a,b,c,d,e,f}，A1={＜a,b,5＞,＜a,f,3＞,＜b,c,5＞,＜c,e,1＞,＜d,c,2＞,＜d,e,6＞,＜f,b,1＞＜f,d,3＞,＜f,e,4＞},其中数值表示边的权值。对G1采用迪杰斯特拉(Dijkstra)算法求从顶点a到其余各顶点的最短路径,顶点最短路径求出的次序是_______.
(A) b,c,d,e,f
(B) f,b,c,e,d
(C) f,b,d,c,e
(D) b,f,c,e,d
20.
已知某连通网G=(V1，{A1})，其中
V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用克鲁斯卡尔算法求最小生成树,选择边的顺序是_______.
(A) c,d),(b,c),(d,e),(e,f),(a,f),(a,g)
(B) (c,d),(b,c),(a,g),(d,e),(a,f),(e,f)
(C) (c,d),(b,c),(d,e),(e,f),(a,g),(a,f)
(D) (b,g),(g,c),(g,e),(d,g),(a,b),(e,f)
21.
已知某连通网G=(V1，{A1})，其中V1={a,b,c,d,e,f,g},A1={(a,b,9),(a,g,4),(a,f,5),(b,c,3),(b,g,7),(c,d,2),(c,g,6),(d,e,4),(d,g,6),(e,g,6),(e,f,5)},其中数值表示边的权值。对G采用普里姆算法生成最小生成树,从顶点g出发,选择顶点的次序是_______.
(A) a,b,c,d,e,f
(B) a,f,e,d,c,b
(C) c,d,b,e,f,a
(D) b,c,d,e,f,a
22.
已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的广度优先遍历序列。
(A) a,b,c,d
(B) .a,b,d,c
(C) a,d,b,c
(D) b,c,d,a
23.
已知某无向图G=（V1，{A1}），其中V1={a,b,c,d},A1={(a,b),(a,d),(b,c),(b,d),(c,d)},则下列____不可能是它的深度优先遍历序列。
(A) a,b,c,d
(B) a,b,d,c
(C) a,d,b,c
(D) a,c,b,d