MO640 - Questão para a prova oral

Número: 032

Enunciado:

Considere as seguintes afirmativas:
I - Árvores PQ são estruturas de dados compactas utilizadas para representar permutações entre elementos de um conjunto U sujeitas a diversas restrições especificadas por subconjuntos de U. Cada subconjunto especificado restringe as permutações àquelas em que os elementos do subconjunto aparecem de forma consecutiva.
II - Uma árvore PQ admite apenas dois tipos de transformações de equivalência: permutar arbitrariamente os filhos de um nó P e inverter a ordem dos filhos de um nó Q.
III - O algoritmo de redução que constrói uma árvore PQ, dados o conjunto universo U e um conjunto de subconjuntos de U, é um processo iterativo que começa com uma árvore PQ nula.
IV - Numa árvore PQ, os elementos do conjunto universo U estão sempre nas folhas.

Escolha a opção correta.

1. Todas estão corretas.
2. Apenas II e III estão corretas.
   
3. Apenas I e II estão corretas.
   
4. Apenas I, II e IV estão corretas.
   
5. NDA

Autor(a): Roberto Hiroshi Higa.