SóProvas


ID
1064977
Banca
CESPE / CEBRASPE
Órgão
TCE-ES
Ano
2013
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se

Alternativas
Comentários
  • A ordenação por seleção (do inglês, selection sort. Do russo, Сортировка выбором) é 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 (n-1) elementos restantes, até os últimos dois elementos.


    fonte: https://pt.wikipedia.org

  • palavra chave do método de ordenação por seleção: menor valor....

  • O método da bolha é um exemplo de classificação por seleção efetivada pela seleção contínua do menor valor de uma chave contido em determinado vetor. 

    errada --> selection

     

  • Métodos de Ordenação
     

     Ordenação por troca
        Bubble Sort
        Quick Sort


     Ordenação por Inserção
        Inserção Direta


     Ordenação por Seleção
        Selection Sort
        Heap Sort

     

    Ordenação por Seleção/Selection Sort: É um tipo de ordenação por seleção que consiste em trocar o menor elemento de uma lista com o elemento posicionado no inicio da lista, depois o segundo menor elemento para a segunda posição e assim sucessivamente, até que o MAIOR elemento seja posicionado no final da lista.

  • Gabarito A

    Seleção - 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). Número de com,parações (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. 
     

     

     

     

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

  • Força Guerreiro!!!!!!