服务业碳图SPFA算法试题库及答案.docVIP

服务业碳图SPFA算法试题库及答案

一、单项选择题（每题2分，共10题）

1.SPFA算法的全称是？

A.最短路径快速算法B.最短路径优先算法C.最短路径加速算法

答案：A

2.服务业碳图中使用SPFA算法主要是为了？

A.计算碳排放总量B.寻找最优碳排放路径C.统计企业数量

答案：B

3.SPFA算法基于？

A.广度优先搜索B.深度优先搜索C.贪心算法

答案：A

4.若图中有负权边，哪种算法可能失效？

A.DijkstraB.SPFAC.Floyd

答案：A

5.SPFA算法在最坏情况下的时间复杂度是？

A.O(V+E)B.O(VE)C.O(V^2)

答案：B

6.服务业碳图数据结构一般用什么存储？

A.数组B.链表C.邻接表

答案：C

7.SPFA算法队列中存放的是？

A.顶点B.边C.路径

答案：A

8.首次提出SPFA算法的是？

A.戴克斯特拉B.埃德斯加·狄克斯特拉C.段凡丁

答案：C

9.要对服务业碳图进行SPFA算法，图必须是？

A.有向图B.无向图C.二者均可

答案：C

10.SPFA算法可以解决？

A.单源最短路径问题B.多源最短路径问题C.所有路径问题

答案：A