Questão de Algoritmos e Estrutura de Dados — Algoritmos — IV - UFG 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg120493
Banca
IV - UFG
Órgão
Prefeitura de Inhumas - GO
Ano
2024
Nível
Superior
Cargo
CS-UFG - - Administrador de Rede e Segurança da Informação
A operação de partição em um arranjo de elementos, na qual um elemento específico é escolhido como pivô para realizar o particionamento do subarranjo, é executada pelo algoritmo de ordenação
ASelection Sort.
BQuicksort.
CBubble Sort.
DShell Sort.
Revelar gabarito e comentário▾
GabaritoB — Quicksort.
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”.
Algoritmos de ordenação e a operação de partição
Gabarito: letra B. A operação de partição, que consiste em escolher um pivô e rearranjar os elementos de modo que os menores fiquem antes e os maiores depois, é a característica central do algoritmo Quicksort. Nenhum dos outros algoritmos listados (Selection Sort, Bubble Sort, Shell Sort) utiliza esse conceito de pivô e partição.
1Escolhe o pivô
2Particiona o arranjo
3Menores à esquerda
4Maiores à direita
5Recursão nas sublistas
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O Selection Sort (ordenação por seleção) funciona encontrando o menor elemento do vetor e trocando-o com a primeira posição, repetindo para os demais. Não há escolha de pivô nem partição.
Alternativa B — ✅ Correta ⟵ GABARITO
O Quicksort é o algoritmo que implementa a estratégia de divisão e conquista por meio da partição. O processo consiste em: (1) escolher um elemento como pivô; (2) particionar o arranjo de forma que todos os elementos menores que o pivô fiquem à esquerda e os maiores à direita; (3) recursivamente aplicar o mesmo procedimento nas sublistas. Essa é exatamente a descrição fornecida no enunciado.
Alternativa C — ❌ Incorreta
O Bubble Sort (ordenação por bolha) percorre o vetor diversas vezes comparando elementos adjacentes e trocando-os quando estão fora de ordem. Não utiliza pivô nem partição.
Alternativa D — ❌ Incorreta
O Shell Sort é uma extensão do Insertion Sort que compara elementos distantes usando intervalos (gaps) decrescentes. Embora seja eficiente, não se baseia em partição com pivô.
PEGA ESSA DICA!
A palavra-chave para identificar o Quicksort em questões é partição e pivô. Sempre que o enunciado mencionar esses termos, a resposta provavelmente será Quicksort. Memorize também que os outros algoritmos clássicos (Selection, Bubble, Insertion, Shell, Merge, Heap) têm mecânicas distintas e raramente usam a ideia de pivô.