GESP-Python八级 题库
共 3 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
对于如下图的无向图,在用Prim算法以节点F作为起点生成最小树的过程中,哪个选项不是产生最小树的中间状态?( )。

A

B

C

D

答案与解析
正确答案:C
这道题暂未补解析。
2
单选题
适中
关于赋权图中,从某一个点出发,寻找最短路径的算法Dijkstra,下列说法中错误的是( )。
A
算法解决了赋权有向图或者无向图的单源最短路径问题
B
算法最终得到一个最短路径树
C
常用于路由算法或者作为其他图算法的一个子模块
D
算法采用的是一种贪心的策略
答案与解析
正确答案:B
这道题暂未补解析。
3
单选题
适中
Dijkstra算法中,定义S集合是已求出最短路径的节点集合,对于下图中的图,Dijkstra算法的中间形成的S集合,错误的是( )。

A
S={0(3)}
B
S={0(3),2(6)}
C
S={0(3),2(6),1(5)}
D
S={0(3),2(6),1(8)}
答案与解析
正确答案:D
这道题暂未补解析。