081-2005

MO640 - Questão para a prova oral
Número: 081
Enunciado:
Dada a permutação fácil (8 5 4 7 6 11 12 9 10 2 3 13 1) e o algoritmo polinomial para a ordenação ótima por transposições de prefixo (Fortuna 2005). Qual será o estado da permutação após 3 transposições de prefixo?

1. (9 10 2 3 4 7 8 5 6 11 12 13 1)
2. (7 8 9 10 2 3 4 5 6 11 12 13 1)
3. (2 3 4 5 6 11 12 13 1 7 8 9 10)
4. (2 3 4 9 10 11 12 13 1 5 6 7 8)
5. NDA

Autor(a): Marcelo de Almeida Oliveira