路由规划算法试题库及答案 .docxVIP

路由规划算法试题库及答案

一、选择题（每题2分，共20分）

1.以下路由规划算法中，属于启发式搜索算法的是（）。

A.Dijkstra算法

B.A算法

C.Floyd-Warshall算法

D.BFS算法

答案：B

2.关于Dijkstra算法的时间复杂度，正确的描述是（）。

A.采用邻接矩阵存储时为O(n2)，邻接表+优先队列时为O(m+n)logn

B.采用邻接矩阵存储时为O(n3)，邻接表+优先队列时为O(mn)

C.无论存储方式如何，时间复杂度均为O(n2)

D.时间复杂度与图的边数无关

答案：A

3.A算法的评估函数f(n)=g(n)+h(n)中，h(n)的设计需满足（）。

A.h(n)必须严格大于实际剩余距离

B.h(n)可以是任意非负函数

C.h(n)需满足可采纳性（即不超过实际剩余距离）

D.h(n)需等于实际剩余距离

答案：C

4.蚁群算法中，信息素更新规则通常包含“正反馈”和“挥发”机制，其中“挥发”的主要作用是（）。

A.增强当前最优路径的信息素浓度

B.避免算法过早陷入局部最优

C.提高算法的收敛速度

D.减少计算复杂度

答案：B

5.动态规划用于路由规划时，其核心思想是（）。

A.每次选择当前最短边