Questão 769351

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Caso os dados estejam fora de ordem, o uso do método de classificação por inserção é pouco eficiente, mas quanto mais ordenados os dados estiverem inicialmente, mais eficiente em termos de tempo de execução ele se torna.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• De acordo com Ziviani,
  O número mínimo de comparações e movimentos ocorre quando os itens estão originalmente em ordem.
  O número máximo ocorre quando os itens estão originalmente na ordem reversa.

• 2016

  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.

  Errada

   

  2012

  O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

   

  Errada → selection

   

• Força Guerreiro!!!!!!