试题详情
- 简答题 对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，查找没有查找失败的可能
- 希尔排序就稳定性而言属于（）。
- 数据结构与算法里，冒泡排序是不稳定的排序
- 定义一维数组正确的是（）
- do{printf（"Tobeornot
- 鸡兔同笼问题可以使用for循环嵌套for
- 冒泡排序最好的情况是，记录完全有序，20
- 二分搜索算法是利用（）实现的算法。
- 在下列算法中有时找不到问题解的是（）。
- break语句格式中，使用正确的是（）
- 数据结构与算法里，折纸算法是一种（）方法
- 采用高级程序设计语言表达算法，主要好处是
- 以下能正确定义数组并赋初值正确的语句是：
- 数据结构与算法里，设fun（n）表示斐波
- 当输入规模为n时，算法增长率最小的是（）
- 在0-1背包问题中，若各物品依重量递增序
- 当输入规模为n时，算法增长率最大的是（）
- 定义了一维int型数组a[10]后，下面
- 有这样一类特殊0-1背包问题：可选物品
- 数据结构与算法里，以下算法时间复杂度是O