Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Legalle 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg747484
Banca
Instituto Legalle
Órgão
BADESUL - RS
Ano
2026
Nível
Superior
Cargo
Técnico em Desenvolvimento - Analista de Sistemas (Ênfase em Arquiteto de Software)
No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n²). Diante disso, assinale a alternativa que corresponde ao algoritmo supracitado.
AQuick Sort.
BBubble Sort.
CSelection Sort.
DMerge Sort.
EInsertion Sort.
Revelar gabarito e comentário▾
GabaritoA — 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: QuickSort
Gabarito: letra A. O algoritmo descrito — que utiliza a estratégia de pivô e particionamento, com complexidade média O(n log n) e pior caso O(n²) — é o QuickSort (ou ordenação rápida), conforme amplamente documentado na literatura de algoritmos.
A banca cobra o conhecimento das características fundamentais dos principais algoritmos de ordenação. A chave para acertar a questão é associar corretamente as propriedades: uso de pivô/particionamento e complexidade O(n²) no pior caso.
Alternativa A — ✅ Correta ⟵ GABARITO
O QuickSort escolhe um pivô, particiona o vetor em elementos menores e maiores que o pivô, e ordena recursivamente as partições. Sua complexidade média é O(n log n), mas no pior caso (quando o pivô é sempre o maior ou menor elemento) atinge O(n²). Exatamente o que o enunciado descreve.
Alternativa B — ❌ Incorreta
O Bubble Sort não utiliza pivô nem particionamento. Sua complexidade média e pior caso são O(n²), não O(n log n). Funciona por comparações e trocas sucessivas entre elementos adjacentes.
Alternativa C — ❌ Incorreta
O Selection Sort também não usa pivô. Sua complexidade é O(n²) em todos os casos (médio e pior). Ele seleciona o menor elemento e o coloca na posição correta a cada iteração.
Alternativa D — ❌ Incorreta
O Merge Sort emprega a estratégia de divisão e conquista, mas não utiliza pivô. Ele divide o vetor ao meio, ordena cada metade recursivamente e depois intercala (merge). Sua complexidade é O(n log n) no melhor, médio e pior caso — nunca O(n²).
Alternativa E — ❌ Incorreta
O Insertion Sort não usa pivô. Ele constrói a ordenação inserindo cada elemento na posição correta em uma sublista já ordenada. Sua complexidade média e pior caso são O(n²), mas não possui a característica de particionamento baseado em pivô.
PEGA ESSA DICA!
Para memorizar, lembre-se: QuickSort → pivô + particionamento; MergeSort → divisão ao meio + intercalação; HeapSort → heap; os demais (Bubble, Selection, Insertion) são O(n²) e não usam pivô. Nas provas, a menção a "pivô" é quase sempre associada ao QuickSort.