面试题
并查集中最核心的两个操作是:①查找,查找两个元素是否属于同一个集合;②合并,如果两个元素不属于同一个集合,且所在的两个集合互不相交,则合并这两个集合。假设初始长度为 10(0~9)的并查集,按 1-2、3-4、5-6、7-8、8-9、1-8、0-5、1-9 的顺序进行查找和合并操作,最终并查集共有( )个集合。 A 1 B 2 C 3 D 4
来源专辑 · 408考研面试题
面试题
来源专辑 · 408考研面试题
收藏与掌握标记会同步到「我的题库」
登录后可收藏与标记掌握程度
题库会员可查看参考思路与答题要点;无解析时由 AI 生成并保存