Questão 1986837

Tecnologia da Informação · 2014

Questão

ID 1986837

Disciplina: Tecnologia da Informação

Assunto: Insertion Sort (Insira)

Ano: 2014 Banca: CEFET MG Órgão: Centro Federal de Educação Tecnológica de Minas Gerais

Considere o algoritmo de ordenação conforme apresentado.

For j ← 2 to comprimento[A]

do chave ← A[j]

i ← j – 1

while i > 0 e A[i] > chave

do A[i+1]← A[i]

i ← i – 1

A[i+1]← chave

É INCORRETO afirmar que

Alternativa A:
o algoritmo representa um sistema de ordenação por inserção.
Alternativa B:
o custo computacional depende do tamanho da entrada e da ordem inicial dos dados.
Alternativa C:
o custo computacional para o pior caso é Θ(n²), quando a entrada de dados está exatamente na ordem inversa.
Alternativa D:
a variável chave armazena, temporariamente, o valor que será trocado de posição, caso o elemento da posição anterior for maior que o atual.
Alternativa E:
o algoritmo de ordenação Quicksort apresenta, computacionalmente, um melhor desempenho para o pior caso, quando comparado com o algoritmo apresentado.

Estatísticas Cadernos

Continue estudando na plataforma