MO640 - Questão para a prova oral
Número: 041
Enunciado:
Considerando as árvores PQ, assinale a alternativa correta:
- 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)).
- 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.
- O tamanho da sub-árvore pertinente com relação a S é O(|S|).
- 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
- NDA
Autor(a): Marília Felippe Chiozo