Questão 1272025

• Banca: MPE-RS
• Órgão: MPE-RS
• Ano: 2012
• Provas: MPE-RS - 2012 - MPE-RS - Técnico em Informática - Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Os métodos de ordenação correspondem ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente. O objetivo da ordenação é facilitar a recuperação posterior dos itens do conjunto ordenado. Um algoritmo de ordenação que pode ser usado em uma ampla variedade de situações é denominado de

• A. deque.
• B. pilha.
• C. fila.
• D. quicksort
• E. árvore.

Gabarito: D

Comentários

• A única alternativa que tem algoritmo de ordenação é a d) Quicksort.
  

• quicksort : é baseado no fato de que as permutações devem ser preferencialmente para pares de elementos grandes entre distânicas grandes com a finalidade de se conseguirem uma eficiência maior.

  Adota 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).
   

   

   

   

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

• Força Guerreiro!!!!!!