101-2008

MO640 - Questão para a prova oral
Número: 101
Enunciado:
Analise a seguinte afirmação:
Numa árvore PQ sobre um conjunto U os elementos de U ocupam _______ da arvore. Cada nó P tem que ter no mínimo __ filhos, cuja ordem pode ser __________________ em transformações de equivalência. Já os nós Q tem que ter no mínimo __ filhos, cuja ordem pode ser __________________ em transformações de equivalência.
A alternativa que melhor preenche as lacunas é:

1. nós, 3, modificada arbitrariamente, 2, invertida.
2. folhas, 3, invertida, 2, modificada arbitrariamente.
3. folhas, 2, modificada arbitrariamente, 3, invertida.
4. nós, 2, invertida, 3, modificada arbitrariamente.
5. NDA.

Autor(a): Danilo Brandão Gonçalves