042-2004

MO640 - Questão para a prova oral
Número: 042

Enunciado:
Considere o conjunto universo U = {a, b, c, d, e, f}, a coleção S = {af} e a árvore PQR T = (Q a (R b c d) e f).
Escolha a opção correta.

1. Não é possível adicionar o conjunto em S à árvore T, pois os algoritmos para construção de árvores PQR são do tipo off-line.
   
2. A árvore PQR que resulta da adição do conjunto em S possui apenas um nó R com todos os elementos em U como filhos.
   
3. O nó Q é o LCA e, portanto, receberá a cor preta durante o processo de adição a T do conjunto em S.
   
4. Como neste caso a árvore pertinente coincide com T, não é possível determinar-se o LCA.
   
5. NDA

Autor(a): Roberto Hiroshi Higa