Questão para a prova oral 134

Enunciado:
Dada uma estrutura que representa conjuntos disjuntos através de árvores. Considere uma árvore A desta estrutura e um elemento x que é nó da árvore A e que não é nó raiz da mesma. Imediatamente após a execução de uma operação de FIND-SET(x) (busca para encontrar o representante do conjunto a que pertence x) e considerando que esta operação realiza a heurística de compressão de caminho, é correto afirmar que:

A) Todos os nós que são filhos de x na árvore antes do FIND-SET, passarão a apontar diretamente para o nó raiz de A.

B) Se x é um nó que possui filhos antes do FIND-SET, ele deixará de tê-los, pois passsará a ser um nó folha.

C) Se antes do FIND-SET o elemento p é pai de x e p não é nó raiz de A, então os filhos de x passam a ser filhos de p.

D) Se antes do FIND-SET o elemento p é pai de x e p não é nó raiz de A, então x deixará de ser filho de p.

E) NDA

Autor(a): André Santanchè
RA: 022287