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.
  1. Todas estão incorretas.
  2. Apenas a afirmativa I está correta.
  3. Apenas a afirmativa II está correta.
  4. Apenas as afirmativas II e III estão corretas.
  5. NDA

Autor(a): Roberto Hiroshi Higa.