题目内容
(请给出正确答案)
[单选题]
森林中,大树茂密的树冠的主要作用是()。
A.防止树被刮倒
B.截留下雨水
C.吸收足够阳光
D.吸收更多二氧化碳
查看答案
如果结果不匹配,请 联系老师 获取答案
A.防止树被刮倒
B.截留下雨水
C.吸收足够阳光
D.吸收更多二氧化碳
若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:
支持以上操作接口的数据结构,即所谓的独立集(disjoint set),亦称作并查集(union-find set)。
a)试基于此前介绍过的基本数据结构实现并查集,并用以组织Kruskal算法中的森林;
b)按你的实现,find()和union()接口的复杂度各是多少?相应地,Kruskal算法的复杂度呢?