服务业碳图最短路径算法试题库及答案.docVIP

服务业碳图最短路径算法试题库及答案

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

1.以下哪种算法常用于求最短路径？

A.冒泡排序B.Dijkstra算法C.选择排序

答案：B

2.最短路径算法中，衡量路径长度的是？

A.节点数B.边的权重C.顶点度数

答案：B

3.服务业碳图中，路径成本主要取决于？

A.时间B.碳排放量C.距离

答案：B

4.Dijkstra算法适用于？

A.有负权边图B.无负权边图C.所有图

答案：B

5.以下哪个不是最短路径算法应用场景？

A.物流配送B.图像识别C.网络路由

答案：B

6.求图中某一节点到其他所有节点最短路径的算法是？

A.Bellman-Ford算法B.Prim算法C.Kruskal算法

答案：A

7.最短路径算法的时间复杂度通常用什么表示？

A.O(n)B.Ω(n)C.Θ(n)

答案：A

8.服务业碳图中确定起始节点后，首要任务是？

A.计算总碳排放量B.找最短路径C.确定边权重

答案：C

9.哪种算法在处理大规模图时效率较高？

A.Floyd算法B.Dijkstra优化算法C.Bellman-Ford算法

答案：B

10.最短路径算法的终止条件通常是？

A.遍历完