006-2011

MO640 - Questão para a prova oral

 

Enunciado:

Considere as seguintes afirmações sobre árvores PQ e PQR:

 I – Podemos dizer que árvores PQ são especializações de árvores PQR e que estas são generalizações de árvores PQ.

II – A interseção do conjunto C-Completude com o conjunto C-ortogonal representa o conjunto de nós da árvore PQR.

III – Dentre as vantagens do uso do algoritmo PQR ao invés do PQ, podemos destacar que o primeiro é mais simples, além de sempre gerar uma árvore resultante. Ou seja, caso a árvore PQ exista, ela será gerada. Caso não exista, será gerada uma árvore PQR onde é possível detectar as restrições que impedem a propriedade dos uns consecutivos.

IV – Dada uma restrição numa árvore PQ, as folhas que não estão presentes na restrição são classificadas como nós CHEIOS, e as folhas que estão na restrição são classificadas como nós VAZIOS.

É correto afirmar que:

1-      Todas as afirmações são verdadeiras.

2-      Todas as afirmações são falsas.

3-      As alternativas II e IV são falsas.

4-      Apenas a alternativa IV é falsa.

5-      NDA.

Ideia original de: Michel S. Fornaciali