- A.find(查找根)
- B.union(合并集合)
- C.make-set(建集)
- D.sort(排序)
正确答案A. find(查找根) ｜ B. union(合并集合) ｜ C. make-set(建集)
答案解析
并查集三操作：make-set、find、union。同知识点练习
- 单项选择题 第 19 题并查集（Disjoint Set）常用于哪种算法？
- 单项选择题 第 20 题并查集经路径压缩后，单次操作均摊时间约为？
- 程序阅读题 第 48 题阅读以下并查集 find（含路径压缩）实现，回答子问题：
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目