参考答案: B
详细解析:
本题考查常用路由算法基础知识。
链路状态路由选择算法是一种全局式路由选择算法，其基于Dijkstra算法运行，根据非优化的Dijkstra算法，N个节点和M条链路，其链路状态通告的消息复杂度为O(NM)；算法执行的时间复杂度为O(N²)。
对于链路状态路由算法而言，若共有N个路由器，路由器之间共有M条链路，则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是（ ）。
A. O(M2)和O(N2)
B. O(NM)和O(N2)
C. O(N2)和O(M2)
D. O(NM)和O(M2)
参考答案: B
详细解析:
本题考查常用路由算法基础知识。
链路状态路由选择算法是一种全局式路由选择算法，其基于Dijkstra算法运行，根据非优化的Dijkstra算法，N个节点和M条链路，其链路状态通告的消息复杂度为O(NM)；算法执行的时间复杂度为O(N²)。