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.