5 颗豆豆
1. 单选题
90 秒
用普利姆算法从顶点1出发求其最小生成树，选点顺序是（）
1,2,3,4,5,6,7,8,9
1,3,5,6,4,9,7,2,8
1,5,3,6,9,4,2,7,8
8,2,7,9,4,6,5,3,1
2. 单选题
90 秒
用克鲁斯卡尔算法求最小生成树，选边顺序是（）
(6,9),(7,8),(1,5),(2,4),(1,3),(5,6),(4,7),(4,6)
(4,6),(4,7),(5,6),(1,3),(2,4),(1,5),(7,8),(6,9)
(1,5),(2,4),(1,3),(6,9),(7,8),(5,6),(4,7),(4,6)
(5,6),(4,7),(4,6),(6,9),(7,8),(1,5),(2,4),(1,3)
3. 单选题
30 秒
普利姆算法时间复杂度是（）
O(n)
O(n2)
O(n+e)
O(n3)
4. 单选题
30 秒
克鲁斯卡尔算法的时间复杂度是（）
O(e)
O(n2)
O(elog2e)
O(e+n)
5. 单选题
30 秒
任何一个无向连通图的最小生成树( )
A.1棵或多棵
只有1棵
一定有多棵
可能不存在
剥豆豆
金牌
会员 无限剥豆豆游戏，更详尽的游戏报告，更多学员的支持
仅需0.6元/日
你可能喜欢
鸿蒙第九期摸底考试
剥了 3 次
TEC团队活动
剥了 2 次
716 Our questions
剥了 3 次
python的变量与赋值
剥了 2 次
test-week 7-9
剥了 2 次