Algoritmos e Estrutura de Dados · INSTITUTO AOCP · 2025 | Questão sqc-qg539621

Algoritmos e Estrutura de DadosAlgoritmos

Código: qg539621
Banca: INSTITUTO AOCP
Órgão: IF-MS
Ano: 2025
Nível: Médio

Cargo: Técnico de Tecnologia da Informação

Os algoritmos de ordenação organizam elementos de uma sequência em ordem crescente ou decrescente, variando em eficiência, uso de memória e estabilidade. Um dos métodos amplamente utilizados é o Quick Sort. Tendo isso em vista, assinale a alternativa que descreve corretamente o princípio de funcionamento do Quick Sort.

ACompara e troca elementos adjacentes repetidamente até a lista estar ordenada.
BSeleciona repetidamente o menor elemento e o move para a posição correta.
CEscolhe um pivô e particiona os elementos menores para um lado e os maiores para o outro.
DDistribui os elementos em baldes e os ordena individualmente.
EConstrói um heap e remove os elementos em ordem.

Revelar gabarito e comentário

GabaritoC — Escolhe um pivô e particiona os elementos menores para um lado e os maiores para o outro.

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 Quick Sort

Gabarito: letra C. O Quick Sort é um algoritmo de ordenação baseado no paradigma divisão e conquista: escolhe um elemento como pivô e particiona os demais em dois subconjuntos — menores à esquerda, maiores à direita —, recursivamente ordenando cada partição. Essa descrição corresponde exatamente à alternativa C.

Algoritmos de ordenação

1Quick Sort (GABARITO)
- Pivô + partição
- Menores à esquerda
- Maiores à direita
- Recursão
2Bubble Sort
- Compara adjacentes
- Trocas repetidas
3Selection Sort
- Seleciona o menor
- Move para posição correta
4Bucket Sort
- Distribui em baldes
- Ordena individualmente
5Heap Sort
- Constrói heap
- Remove em ordem

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Compara e troca elementos adjacentes repetidamente até a lista estar ordenada. Essa é a definição do Bubble Sort, não do Quick Sort.

Alternativa B — ❌ Incorreta

Seleciona repetidamente o menor elemento e o move para a posição correta. Esse é o funcionamento do Selection Sort.

Alternativa C — ✅ Correta ⟵ GABARITO

Escolhe um pivô e particiona os elementos menores para um lado e os maiores para o outro. Descrição precisa do Quick Sort.

Alternativa D — ❌ Incorreta

Distribui os elementos em baldes e os ordena individualmente. Esse é o princípio do Bucket Sort.

Alternativa E — ❌ Incorreta

Constrói um heap e remove os elementos em ordem. Esse é o Heap Sort.

PEGA ESSA DICA!

Para identificar algoritmos de ordenação em provas, memorize as operações-chave: trocas adjacentes → Bubble Sort; seleção do mínimo → Selection Sort; pivô e partição → Quick Sort; baldes → Bucket Sort; heap → Heap Sort.

Gabarito: letra C.

Link permanente: /questoes/qg539621