055-2006

MO640 - Questão para a prova oral

Número: 055
Enunciado: A respeito do algoritmo de ordenação por reversões apresentado por Anne Bergeron podemos afirmar que:

1. Qualquer permutação reduzida possui pelo menos um “framed interval”.
2. Uma permutação reduzida é aquela que possui todos os elementos consecutivos.
3. Uma permutação reduzida é aquela que possui apenas um par ordenado.
4. Um obstáculo é um “framed interval” que contém um ou mais outros “framed intervals”.
5. NDA

Autor(a): Mirela Dal Col Silva