登陆题目详情
判断题 给定无向连通带权图 G=(V,E),prim 算法的时间复杂度 O (n³)(n 为图的顶点个数).( )
学科：默认课程
时间：2025-11-19 09:53:51
相关题目
相关作业
题目1判断题
快速排序的划分方法包括取中间元素作为基准.( )A. 正确B. 错误
题目2判断题
分支限界法与回溯法的搜索方式不同.( )A. 正确B. 错误
题目3判断题
动态规划与贪心算法的主要区别是贪心算法总是做出局部最优选择.( )A. 正确B. 错误
题目4判断题
给定无向连通带权图 G=(V,E),prim 算法的时间复杂度 O (n³)(n 为图的顶点个数).( )A. 正确B. 错误
题目5判断题
在 0-1 背包问题中,用 c [i][j] 描述子问题 "1...i 共 i 个物品,背包容量为 j 的最优值" 时,当 j≥w_i 时,物品可以装入,此时 c [i][j]=max (c [i-1][j],c [i-1][j-w_i]+v_i).( )A. 正确B. 错误
题目6判断题
分支限界法搜索过程中,扩展结点一次性生成所有的孩子结点.( )A. 正确B. 错误
题目7判断题
快速排序的时间复杂度为 O (n²).( )A. 正确B. 错误
题目8判断题
贪心算法的特点是总是能找到最优解.( )A. 正确B. 错误
题目9判断题
Kruskal 算法的典型应用场景包括最短路径规划.( )A. 正确B. 错误
题目10判断题
Kruskal 算法的典型应用场景包括网络布线.( )A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
