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.
- 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.
- 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.
- O nó Q é o LCA e, portanto, receberá a cor
preta durante o processo de adição a T do conjunto em S.
- Como neste caso a árvore pertinente coincide com T,
não é possível determinar-se o LCA.
- NDA
Autor(a): Roberto Hiroshi Higa.