MO640 - Questão para a prova oral

Número: 062

Enunciado: Sobre os conceitos de transposição de prefixos vistos no artigo “Dias e Meidanis” podemos afirmar que:

1. Qualquer transposição pode ser substituida por duas transposicoes de prefixo.
2. A distancia de ordenação por transposicao de prefixos é igual a distancia de ordenação por transposicoes.
3. Nem sempre é possível achar uma transposicao de prefixo que retira breakpoints.
4. É possível achar transposições de prefixo que retiram até 3 breakpoints.
5. NDA

Autor(a): Mirela Dal Col Silva