Question

34 Concurso TAE 2013 | CEFET-MG | Analista de Tecnologia da Informação/Desenvolvimento

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

Accepted Answer

E) o algoritmo de ordenaçãoQuicksortapresenta, computacionalmente, um melhor desempenho para o pior caso, quando comparado com o algoritmo apresentado.

Answer

A) o algoritmo representa um sistema de ordenação por inserção.

Answer

B) o custo computacional depende do tamanho da entrada e da ordem inicial dos dados.

Answer

C) o custo computacional para o pior caso é Θ(n2), quando a entrada de dados está exatamente na ordem inversa.

Answer

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.

Mais questões de Outros temas