Questão 2476651

• Banca: COPEVE-UFAL
• Órgão: MPE-AL
• Ano: 2012
• Provas: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)  

• A. I, apenas.
• B. II, apenas.
• C. I e II, apenas.
• D. I e III, apenas.
• E. I , II e III.

Gabarito: C

Comentários

• Buble sort (Classificação por bolha): é mais conhecida dentre todas as técnicas, por ser fácil de compreender e implementar. O problema dessa técnica é que seu desemepenho é baixo, se comparado ao das outras.

  I - Correto

   

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

  II - Correto

   

  III - Errado.

• Gabarito C

  Apenas a III está errada.

   

  BubbleSort - pouco eficiente para ordenar grandes quantidades de informações. Compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1.

   

  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 !

• Completando, a alternativa III está errada, pois o algoritmo que escolhe um "eleito" para ser inserido de forma ordenada em um segmento é o Insertion Sort.

  instagram: @papirobizurado

• Força Guerreiro!!!!!!