首页 / 客观题库
8.并查集初始化后，每个节点的父指针指向自身。现执行以下带路径压缩的 find 操作：假设树结构为 1→2→3→4（即 parent[1]=2, parent[2]=3, parent[3]=4, parent[4]=4），执行 find(1) 后，以下哪个数组状态是正确的？（ ）
A parent[1]=4, parent[2]=3, parent[3]=4, parent[4]=4
B parent[1]=4, parent[2]=4, parent[3]=4, parent[4]=4
C parent[1]=2, parent[2]=3, parent[3]=4, parent[4]=4
D parent[1]=4, parent[2]=4, parent[3]=4, parent[4]=1
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
