如果结果不匹配，请 
更多“算法和Kruskal算法求最小生成树的时间各为多少？它们分别…”相关的问题
第3题
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法，使之能在邻接表存储结构上实现求图的最小生成森林，并分析其时间复杂度（森林的存储结构为孩子一兄弟链表)。
点击查看答案
第6题
无向图G=(V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.
无向图G=（V,E)的边连通度为k是指最少需要移去G的k条边才能使G成为不连通图.例如,树的边连通度为1;循环链的边连通度为2.试用网络最大流算法求给定图G的边连通度.
点击查看答案
第7题
以太网中使用生成树算法的目的是什么？（)
A.避免来自同一端口的路由更新数据包转发到本端口
B.生成无环路的逻辑树形结构，尽最大可能在局域网段之间建立一条通路
C.在每一个局域网段之间建立一条路径
D.确保数据信息到达每一个节点
第8题
假设用于求平均数的算法的性能是Θ（n)，并且用于求中值的算法的性能是Θ（n lg n)，当有100万个数字时
假设用于求平均数的算法的性能是Θ(n)，并且用于求中值的算法的性能是Θ(n lg n)，当有100万个数字时，用于求平均数的算法与用于求中值的算法的执行速度之比将是多少？
第9题
闭散列法是基于数组的散列表构造方法。设一个散列表采用闭散列法构造，散列函数采用除留余数法H
(key)=key%p(p≤m)，解决冲突的方法采用线性探查法。
点击查看答案
(1)设计散列表的类。
(2)设计在散列表中搜索具有指定关键码值表项的算法.
(3)设计在散列表中册除具有指定关键码值表项的算法.
(4)设计在散列表中插人具有指定关键码值表项的算法。
(5)设计出一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜紫长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
