MO417 - Questão para a prova oral
Número: 114
Enunciado:
Sobre florestas de conjuntos disjuntos com heurísticas de união por posto e compressão de caminho é correto afirmar:
- A compressão de caminho não altera o posto dos nós.
- Na operação de união de conjuntos as raízes se conectam, sendo a raíz da árvore de maior altura o nó pai.
- Após a operação de encontrar um conjunto dado um elemento, as folhas ficam todas no mesmo nível.
- O tempo de execução da operação de criação de um conjunto com um elemento é ϴ(α(n)).
- NDA
Autor(a): Milton Aparecido Soares Junior