Questão 2597956

• Banca: CS-UFG
• Órgão: DEMAE - GO
• Ano: 2017
• Provas: CS-UFG - 2017 - DEMAE - GO - Técnico em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

O algoritmo de busca e de ordenação que encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes), usa o método de

• A. seleção.
• B. inserção.
• C. ordenação por fusão (MergeSort ).
• D. ordenação por troca (BubbleSort).

Gabarito: A

Comentários

• Algoritmo de seleção

  Ele usa a seguinte estratégia: seleciona o menor elemento do vetor, depois o segundo menor, depois o terceiro menor, e assim por diante.

   

   

  Letra A

   

   

  https://www.ime.usp.br/~pf/algoritmos/aulas/ordena.html

• Inserção divide o vetor em 2 (classificado e não classificado).

  MergeSort divide para conquistar sucessivamente o vetor, e vai ordenando juntando os vetores.

  BubbleSort compara posições adjacentes e vai ordenando o vetor.

   

  @papirobizurado

• Gabarito A

  A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os {\displaystyle n-1} elementos restantes, até os últimos dois elementos.

   

   

   

   

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

• fui pega por conta da redação da questão. Depois que eu fui perceber os pronomes demonstrativos :((((

• Força Guerreiro!!!!!!