049-2004

MO640 - Questão para a prova oral
Número: 049
Enunciado:
Considerando o algoritmo quase-linear para a construção de árvores PQR, escolha a alternativa incorreta:

1. Todo nó que tem filhos de mais de uma cor recebe a cor cinza.
2. Todo nó que recebe a cor preta tem todos os filhos pretos.
3. Na fusão de um nó n com o LCA, onde os nós envolvidos podem ser Q ou R, a expressão "tipo(n) E tipo(lca)" dá o tipo do nó resultante quando Q = 1 e R = 0.
4. É um algoritmo on-line.
5. NDA

Autor(a): Marília Felippe Chiozo