面试题

中等综合VIP考研

并查集中最核心的两个操作是:①查找,查找两个元素是否属于同一个集合;②合并,如果两个元素不属于同一个集合,且所在的两个集合互不相交,则合并这两个集合。假设初始长度为 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考研面试题

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度
收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点;无解析时由 AI 生成并保存

正在生成 AI 参考解析,请稍候…