076-2007

MO640 - Questão para a prova oral

Número: 076
Enunciado:
Com relação a árvores PQ e PQR, marque a alternativa incorreta:

1. Toda árvore PQ é uma árvore PQR, mas o contrário não é válido.
2. Os filhos de um nó R podem permutar arbitrariamente entre si, assim como os filhos de um nó Q.
3. Intersecção, união não disjunta e complemento não contido são operações usadas para se calcular a completude ("completion") de um conjunto de restrições.
4. Sempre existe uma árvore PQR que representa um conjunto de restrições, independentemente de qual é esse conjunto.
5. NDA

Autor: Celmar Guimarães da Silva