038-2004

MO640/MC931 - Questão para a prova oral
Número: 038
Enunciado:
   É dada a árvore PQ a seguir:

Avalie:

1. EFGDBCA não é uma permutação válida
2. A norma desta árvore, segundo a proposta de Booth e Lueker, é 6
3. A representação textual desta árvore é (Q A (P B C) (P D (Q E F G)))

1. As três alternativas I, II, III são verdadeiras
2. Apenas duas das alternativas I, II, III são verdadeiras
3. Apenas uma das alternativas I, II, III é verdadeira
4. As três alternativas I, II, III são falsas
5. NDA

Autor: Fernando César David Rama