Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — INSTITUTO AOCP 2018
Algoritmos e Estrutura de Dados›Algoritmos de Ordenação
Código
qq374701
Banca
INSTITUTO AOCP
Órgão
PRODEB
Ano
2018
Nível
Superior
Cargo
Especialista de TIC - Construção de Software
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?
ABubble Sort.
BQuick Sort.
CMerge Sort.
DBucket Sort.
ESelection Sort.
Revelar gabarito e comentário▾
GabaritoB — Quick Sort.
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: Quick Sort
Gabarito: letra B. O enunciado descreve exatamente o QuickSort: divide‑e‑conquista com escolha de um pivô, particionamento (menores à esquerda, maiores à direita) e recursão. Complexidade O(n log n) no caso médio.
A banca testa o conhecimento das características fundamentais dos principais algoritmos de ordenação. A chave é identificar o uso de um pivô e a divisão recursiva em duas partições.
Alternativa A — ❌ Incorreta
Bubble Sort é um algoritmo baseado em comparações sucessivas entre elementos adjacentes, sem utilizar divisão e conquista nem pivô. Sua complexidade é O(n²) no pior caso.
Alternativa B — ✅ Correta ⟵ GABARITO
Quick Sort (ou ordenação rápida) é o método que escolhe um pivô, particiona o vetor em duas partições (elementos menores e maiores que o pivô) e aplica recursivamente o mesmo processo. A complexidade média é O(n log n), embora o pior caso seja O(n²).
Alternativa C — ❌ Incorreta
Merge Sort também usa divisão e conquista e tem complexidade O(n log n), mas não utiliza pivô. Seu funcionamento divide o vetor ao meio, ordena cada metade e depois intercala (merge) as metades ordenadas.
Alternativa D — ❌ Incorreta
Bucket Sort é um algoritmo de distribuição que divide os elementos em baldes (buckets) e ordena cada balde individualmente. Não utiliza pivô nem recursão com partição. Sua complexidade depende da distribuição dos dados.
Alternativa E — ❌ Incorreta
Selection Sort seleciona repetidamente o menor elemento do vetor e o coloca na posição correta. Não usa divisão e conquista e tem complexidade O(n²).
PEGA ESSA DICA!
Para identificar o algoritmo de ordenação, foque na palavra‑chave do enunciado: “pivô” é exclusivo do QuickSort. Memorize o mecanismo de cada método: Bubble (troca adjacente), Quick (pivô + partição), Merge (divisão ao meio + intercalação), Selection (seleção do mínimo) e Insertion (inserção em posição correta).