Questão 769324

• 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

Ao se tratar de classificação parcial de um conjunto de dados, o método mais indicado, de forma geral, é o Quicksort Parcial.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• http://www.dcc.ufmg.br/algoritmos-edicao2/cap4/transp/completo4/cap4.pdf

• QuickSort

  Também conhecido como interchange sort, ou método de troca e partição, parte de uma premissa conhecida: dividir para conquistar, isto é , dividir um problema grande em problemas menores geralmente diminui a complexidade geral do problema.

  É método de ordenação por troca, sendo que, é mais difícil de ser implementado. O Bubble sort, outro método de ordenação por troca, é mais simples.

  
  

  Gabarito Certo

  
  

  Fonte: Estrutura de Dados - Botini - Ed: Senac
  

• Questão muito esquisita. Não existe um método que seja sempre o mais indicado
  , sempre haverá de se analisar o caso, além de certas condições como por exemplo se os dados já estão parcialmente ordenados, o número de elementos a se ordenar, etc etc

• Rafael, quando ele fala de forma geral, quer dizer que na maioria dos testes ele sai campeão!

• Força Guerreiro!!!!!!