-->
当前位置:首页 > 题库 > 正文内容

程序填空题:并查运算

Luz4年前 (2021-05-10)题库941
本题要求给出下列并查集操作执行后,集合数组内存储的结果。


```
union( find(2), find(7) )
union( find(3), find(5) )
union( find(0), find(2) )
union( find(5), find(7) )
union( find(5), find(6) )
```

注意:这里假设按规模求并(若两集合规模相等,则把第1个集合的根结点作为结果的根结点),并且用带路径压缩的查找。对所有的$$0\le i\le 7$$,`S[i]`被初始化为$$-1$$。

| `i` | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|:--:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|`S[i]`| $$2$$ |$$-1$$ |@@[-6](1)|@@[2](1)|$$-1$$ |@@[2](1)|@@[2](1)| $$2$$ |





答案:
第1空:-6

第2空:2

第3空:2

第4空:2

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。