terça-feira, 25 de janeiro de 2011

036-2004

MO640/MC931 - Questão para prova oral
Número: 036
Enunciado:
Dada a árvore PQ a seguir, qual permutação é permitida?


  1. EDCAB
  2. DCEAB
  3. CDABE
  4. DECAB
  5. NDA
Autor: Fernando César David Rama

2 comentários:

  1. As folhas C, D e E são filhas de um nó Q. Portanto, estes elementos devem aparecer juntos e em uma das seguintes ordens: CDE, EDC.

    Isso já elimina a alternativa B (DCE), a altenativa C (C, D e E não estão todos juntos) e a alternativa D (DEC).

    Na alternativa A, temos EDC, que está correto. A e B podem aparecer em qualquer ordem.

    Logo, A é a alternativa correta.

    ResponderExcluir
  2. Eu mudaria "A e B podem aparecer em qualquer ordem" para "A e B podem aparecer em qualquer lugar, desde que não separem C, D e E".

    No resto, perfeito.

    ResponderExcluir