Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — Quadrix 2022

Algoritmos e Estrutura de DadosAlgoritmos de Ordenação
Código
qq789809
Banca
Quadrix
Órgão
CRF-GO
Ano
2022
Nível
Superior
Cargo
Agente de Tecnologia da Informação
O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmo QuickSort

Gabarito: C (Certo). A afirmação está correta porque o quick sort (ordenação rápida) utiliza a estratégia de dividir para conquistar, resolvendo o problema de ordenação por meio da divisão do arranjo em partes menores (particionamento), que são ordenadas recursivamente.

Análise

O quick sort é um algoritmo de ordenação que funciona da seguinte forma:

  • Escolhe um elemento como pivô.

  • Particiona o arranjo em duas subpartes: elementos menores que o pivô e elementos maiores.

  • Recursivamente, ordena cada subparte.

Essa abordagem trata o problema original como uma série de subproblemas (partes), cada um resolvido independentemente. Portanto, é correto afirmar que seu objetivo é resolver a ordenação por partes.

  1. 1Escolhe pivô
  2. 2Particiona (menores × maiores)
  3. 3Ordena cada parte recursivamente
LEVEL · soulevel.com.br

✅ CERTO.

Link permanente: /questoes/qq789809