Questão 3496900

• Banca: INSTITUTO AOCP
• Órgão: PRODEB
• Ano: 2018
• Provas: INSTITUTO AOCP - 2018 - PRODEB - Especialista de TIC - Construção de Software
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

• A. Bubble Sort.
• B. Quick Sort.
• C. Merge Sort.
• D. Bucket Sort.
• E. Selection Sort.

Gabarito: B

Comentários

• Complexidade no pior caso é n^2

• Colega 543210, seu comentário esta correto, entretanto quando o examinador não falar se é melhor, médio ou pior, adote, como padrão, o caso médio.

  QuickSort: Pior caso: n^2 - Médio: n(log n) Melhor caso: n(log n)

  Destacando as características do QUICK SORT - ALTERNATIVA B - GABARITO DA QUESTÃO

  Método de Ordenação que utiliza-se do método da divisão e conquista para ordenação do vetor. Sua complexidade é dada por O(n lg(n)). Em sua técnica, escolhe um elemento denominado de pivô (um dos elementos a serem ordenados) e separa os elementos em 2 partes, de modo que os elementos menores que o pivô ficam à esquerda e os elementos maiores que o pivô ficam à direita. Esse processo é repetido recursivamente até que todos os elementos estejam ordenados. Como se denomina Método de Ordenação?

• fui de letra (C), por causa do método de divisão e conquista.

• Força Guerreiro!!!!!!