更多"( )是路由器通过路径选择算法为网络上的路径产生一个数字。"的相关试题:
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[填空题]路由器依据目的IP地址的网络地址部分,通过路由选择算法确定一条从源结点到达目的结点的最佳路由的过程称为( )。
[多项选择]假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
[多项选择]假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。
[单项选择]下列路由算法中,属于动态路由选择算法的是
A. 最短路由选择算法
B. 基于流量路由算法
C. 泛射路由选择算法
D. 距离矢量路由算法
[单项选择]当网络规模扩大时,适合执行最短路径优先算法的是IGP协议,每个路由器向网络中的其他路由器发布 ( )。当路上信息改变后,路由器按照Dijkstra算法更新路由表。
A. 它的路由信息表
B. 与它相邻的路由器的地址
C. 与它相邻的路由器的端口号
D. 与它连接的所有链路的状态信息
[多项选择]设计一个用链表表示的直接选择排序算法。
[填空题]对于给出的一组权10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
[填空题]对于给出的一组权10,12,16,21,30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
[填空题]霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。
[填空题]对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。