041-2004

MO640 - Questão para a prova oral
Número: 041
Enunciado:
Considerando as árvores PQ, assinale a alternativa correta:

1. A redução de (P A B C (Q D E F G H) I J) por {G, H , I, J} resulta em (P A B C (Q D E F (P G H)) (P I J)).
2. Os nós internos de uma árvore que representa 28800 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 5 * 5 permutações são três: dois do tipo P e um do tipo Q.
3. O tamanho da sub-árvore pertinente com relação a S é O(|S|).
4. Existe uma única possibilidade para os números e tipos de nós internos de uma árvore PQ que representa 384 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 permutações
5. NDA

Autor(a): Marília Felippe Chiozo