单选题

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

A. Prim算法的时间复杂度与网中的边数有关,适合于稀疏图
B. Prim算法的时间复杂度与网中的边数无关,适合于稠密图
C. KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图
D. KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图

查看答案
该试题由用户365****13提供 查看答案人数:4689 如遇到问题请 联系客服
正确答案
该试题由用户365****13提供 查看答案人数:4690 如遇到问题请联系客服

相关试题

换一换
单选题
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
A.Prim算法的时间复杂度与网中的边数有关,适合于稀疏图 B.Prim算法的时间复杂度与网中的边数无关,适合于稠密图 C.KruskAl算法的时间复杂度与网中的边数有关,适合于稠密图 D.KruskAl算法的时间复杂度与网中的边数无关,适合于稀疏图
答案
主观题
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为 ? ?? ;用克鲁斯卡尔(Kruskal)算法的时间复杂度是 ?? 。
答案
单选题
找最小生成树的算法Kruskal的时间复杂度为()
A.O(n^2) B.O(mlogn) C.O(nlogm) D.O(mlogm)
答案
主观题
简述Kruskal算法的作用和具体步骤。
答案
判断题
Kruskal算法是求加权连通图最小生成树的精确算法
答案
主观题
关于Prim算法中的数据结构,以下说法正确的是( )。
答案
单选题
下列关于最小生成树的叙述中,正确的是()。Ⅰ 最小生成树的代价唯一Ⅱ 所有权值最小的边一定会出现在所有的最小生成树中Ⅲ 使用Prim算法从不同顶点开始得到的最小生成树一定相同IV 使用Prim算法和Kruskal算法得到最小生成树总不相同
A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅳ
答案
主观题
算法的复杂度包括时间复杂度和【 】。
答案
主观题
对算法的分析主要是对算法的 复杂度和 复杂度的分析。算法的 复杂度和 复杂度合称为算法的复杂度
答案
主观题
算法复杂度主要包括时间复杂度和复杂度
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位