首页 > 试题广场 >

将以下序列按顺序在长度为10的并查集中进行操作（查找，合并）

[不定项选择题]
将以下序列按顺序在长度为10的并查集中进行操作（查找，合并），请问最终并查集里有多少连通分量？
1-2  3-4  5-6  7-8  8-9  1-8  0-5  1-9
  • 1
  • 2
  • 3
  • 4
查看正确选项
添加回答
拾穗行歌头像 拾穗行歌

最终的连通分量有3个: 0-5-6 1-2-9-8-7 3-4

发表于 2020-03-11 22:31:18 回复(0)
提交观点

问题信息

算法工程师 数据挖掘工程师 2019 大数据开发工程师 paypal
上传者：小小
难度：
1条回答 1505浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号