MO640 - Questão para a prova oral

Número: 084

Enunciado:
Considere as seguintes afirmações sobre ordenação por reversões:

I - A distância de reversão é igual ao tamanho das seqüências mais um, menos o número total de ciclos, mais o número de obstáculos e o fator de correção para fortalezas.
II - Uma reversão segura diminui o número de ciclos menos obstáculos em um.
III - Só existe uma reversão segura se existir uma boa componente.

Quais são verdadeiras?

1. Somente I e II.
2. Somente I e III.
3. Somente II e III.
4. I, II e III.
5. NDA

Autor(a): João Paulo Pereira Zanetti