SóProvas

ID
1043827
Banca
CESPE / CEBRASPE
Órgão
MPU
Ano
2013
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.


Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.

Alternativas
Comentários
  • Algorítmo Melhor Média Pior
    QuickSort n log n n log n n^2
    Merge Sort n log n n log n n log n
    Heapsort n log n n log n n log n
    Insertion sort n n^2 n^2

    Podemos ver pela tabela que no pior caso o HEADPSORT supera em eficiência o Quicksort.
  • Qual é o algorítmo mais rápido de sort?

  • Destes 3, o heap é o mais eficiente.



    http://dropsti.blogspot.com/2014/06/algoritmos-de-ordenacao.html

  • Dizer "entre os algoritmos de ordenação e pesquisa" está correto? Achei que estes três algoritmos fossem somente para ordenação. Se ainda falasse de busca binária, tudo bem. Mas tenho minhas dúvidas se esta parte da questão está correta.

  • o de melhor desempenho é o HEAPSORT, pois tanto no caso médio como no pior caso a complexidade dele é O(n log n).

    o QUICKSORT tem no caso médio O(n log n), porém no pior caso, se a lista estiver ordenada, a complexidade é quadrática O(n²)

    e o BUBLESORT é O(n²) nos dois casos

  • Ao comparar algoritmos de ordenamento sem fornecer informação sobre como os dados de entrada estão organizados (nem dizer qual é o caso analisado: pior, melhor, média) podemos considerar a questão incorreta; afinal, mais eficiente será o algoritmo que ordenar os dados realizando menos operações de I/O, e isto depende de como os dados estarão dispostos no momento da comparação para o swap em memória.

  • Gabarito Errado

    MergeSort - divide para conquistar sucessivamente o vetor, e vai ordenando juntando os vetores. Geralmente se implementa recursivamente.

     

     

     

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

  • Força Guerreiro!!!!!!