Questão 2034244

• Banca: CESPE / CEBRASPE
• Órgão: TCE-PA
• Ano: 2016
• Provas: CESPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Analista de Sistema
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• o correto seria forma direta

• Complementando:

   

  O algoritmo de inserção direta é mais eficiente se os elementos a serem ordenados já estiverem próximos de sua ordem final de classificação.

• http://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261

• ERRADA. O algoritmo de ordenamento por inserção tem o maior (complexidade O(n²)) número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

• Gabarito Errado

  Muito bom o comentário do meu amigo Massao.

   

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

• Força Guerreiro!!!!!!