071-2004

MO640 - Questão para a prova oral
Número 071:
Enunciado:
Sobre a permutação (0 5 1 3 2 4 6) é possível afirmar

1. É reduzida, e não possui nenhum hurdle.
2. Não pode ser ordenada utilizando os algoritmos simples apresentado no artigo de Bergeron por não possuir par ordenado.
3. Possui APENAS 1 hurdle.
4. Possui 2 hurdles.
5. NDA

Autor(a): Miguel Galves