MO640 - Questão para a prova oral
Número: 068
Enunciado:
Seja πn = [1, 3,
2, 4, 6, 5] e in = [1, 2, 3, 4, 5, 6]. Se d(πn) denota a
distância por transposições de prefixos entre πn e in,
então é correto afirmar que:
I - d(πn)
é igual a 5.
II - d(πn)
é menor ou igual a 5.
III - d(¶n)
é maior ou igual a 3 e menor ou igual a 5.
Escolha a opção correta.
- Todas estão incorretas.
- Apenas a afirmativa I está correta.
- Apenas a afirmativa II está correta.
- Apenas as afirmativas II e III estão corretas.
- NDA
Autor(a): Roberto Hiroshi Higa.