Questão 814219

• Banca: FAPERP
• Órgão: TJ-PB
• Ano: 2012
• Provas: FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Assinale a alternativa que corresponde a um algoritmo de ordenação de vetores que adota a estratégia de divisao e conquista.

• A. Ordenação por seleção.
  
• B. Ordenação bolha (Bubble Sort).
  
• C. Ordenação por inserção.
  
• D. Ordenação QuickSort.
  

Gabarito: D

Comentários

• Ordenação Rápida (QuickSort)

  -> um dos métodos mais eficientes

  ->escolha do pivô e o particionamento da tabela

   

• Além do Quick Sort o Merge Sort também utiliza a estratégia de divisão e conquista.

• Gabarito D

  Quicksort - Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).
   

  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!!!!!!