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