首页 / 客观题库
关于并查集(Union-Find),如果使用路径压缩 + 按秩合并优化,下列说法错误的是:
A 主要支持“合并(Union)”和“查询(Find)”两种操作
B 可以用于判断无向图中两个顶点是否连通
C Find 操作的时间复杂度可以达到近似 O(n)
D 并查集只能用于静态数据,无法处理动态添加的元素
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载