网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
IEEE802委员会指定的生成树算法的标准是（）。
A

802.3

B

802.5

C

802.11

D

802.1d

参考答案

参考解析
解析： 暂无解析
更多 “单选题IEEE802委员会指定的生成树算法的标准是（）。A 802.3B 802.5C 802.11D 802.1d” 相关考题
考题 Prim算法求最小生成树的时间为(),对()图比较有利。
查看答案
考题 下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
查看答案
考题 下面()算法适合构造一个稠密图G的最小生成树。 A.Prim算法B、Kruskal算法C.Floyd算法D、Dijkstra算法
查看答案
考题 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
考题 对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
考题 ospf协议使用的算法是() A.最短路径优先(ShortestPathFirst，SPF)算法B.Bellman-Ford算法C.路径向量(Path-Vector)算法D.最小生成树算法
查看答案
考题 生成树算法的配置消息主要内容包括()。 A.根网桥的Identifier(RootID)B.从指定网桥到根网桥的最小路径开销(RootPathCost)C.指定网桥的IdentifierD.指定网桥的指定端口的Identifier
查看答案
考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边权重 最小，直到得到最小生成树开始，Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点之间的边中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（ ）设计策略，且（ ）。A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密，则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高
查看答案
考题 应用生成树算法可以构造出一个生成树，创建了一个逻辑上__________的网络拓扑结构。
查看答案
考题 (7）应用生成树算法可以构造出一个生成树，创建了一个逻辑上 的网络拓扑结构。
查看答案
考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （请作答此空） 设计策略，且 （ ） 。A.分治 B.贪心 C.动态规划 D.回溯
查看答案
考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（64）设计策略，且（65）。 A.分治 B.贪心 C.动态规划 D.回溯
查看答案
考题 IEEE802委员会指定的生成树算法的标准是（）。A、802.3B、802.5C、802.11D、802.1d
查看答案
考题 RIP路由刷新的算法是（）。A、距离矢量算法B、最短路径优先算法C、Dijkstra算法D、生成树
查看答案
考题 下列关于生成树协议的描述（）是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路
查看答案
考题 最小生成树的Kruskal算法，每次迭代是将剩下边集中的最小权边加入树中。
查看答案
考题 下面（）算法适合构造一个稠密图G的最小生成树。A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
查看答案
考题 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 给出四叉树的生成算法？
查看答案
考题 OSPF协议使用的算法是（）A、最短路径优先（Shortest Path First，SPF）算法B、Bellman-Ford算法C、路径向量（Path-Vector）算法D、最小生成树算法
查看答案
考题 IEEE802委员会定义的快速以太网的协议标准是（）。A、IEEE802.2zB、IEEE802.3aC、IEEE802.3D、IEEE802.3u
查看答案
考题 单选题RIP路由刷新的算法是（）。A 距离矢量算法B 最短路径优先算法C Dijkstra算法D 生成树
查看答案
考题 单选题IEEE802委员会定义的快速以太网的协议标准是（）。A IEEE802.2zB IEEE802.3aC IEEE802.3D IEEE802.3u
查看答案
考题 单选题下列关于生成树协议的描述（）是正确的。A 生成树协议工作在路由器上用来防止路由回路B 生成树中的根节点设备拥有最高的优先级ID值C 生成树协议的标准是802.1QD 生成树协议工作在交换机上用来防止交换回路
查看答案
考题 问答题给出四叉树的生成算法？
查看答案
考题 单选题下面（）算法适合构造一个稠密图G的最小生成树。A Prim算法B Kruskal算法C Floyd算法D Dijkstra算法
查看答案
考题 填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
考题 单选题OSPF协议使用的算法是（）A 最短路径优先（Shortest Path First，SPF）算法B Bellman-Ford算法C 路径向量（Path-Vector）算法D 最小生成树算法
查看答案
热门标签
最新试卷