075-2006

MO640 - Questão para a prova oral
Número: 075
Enunciado:
Sobre os nós das árvores PQR, o que não podemos afirmar:

1. Nós P possuem ao menos 2 filhos, enquanto nós Q e R devem ter ao menos 3
2. A presença de nós R indica que a dada instância não possui a propriedade de uns consecutivos
3. Os nós que irão compor uma árvore PQR são os conjuntos provenientes da intersecção entre o complemento da coleção original e a coleção de sets ortogonais aos sets da coleção original.
4. Os filhos de nós Q podem ser reordenados apenas por reversão, enquanto os filhos de nós P e R podem sofrer permutações arbitrárias
5. NDA

Autor(a): Bruno Dilly