Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg685316
Banca
FUNDATEC
Órgão
IFC-SC
Ano
2026
Nível
Superior
Cargo
Professor EBTT - Informática: Programação Básica e Programação Web
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?
AO(log n)
BO(n)
CO(n log n)
DO(n²)
EO(2n)
Revelar gabarito e comentário▾
GabaritoD — O(n²)
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”.
Selection Sort e sua Complexidade de Tempo
Gabarito: letra D. O Selection Sort (ordenação por seleção) possui complexidade de tempo O(n²) no pior caso, assim como no caso médio e no melhor caso. Isso ocorre porque o algoritmo realiza, para cada elemento, uma varredura no restante do vetor para encontrar o menor (ou maior) elemento, resultando em aproximadamente n²/2 comparações.
O enunciado contextualiza com a busca sequencial (O(n)) para contrastar. Enquanto a busca sequencial percorre o vetor uma vez, o Selection Sort exige duas iterações aninhadas: um laço externo para fixar a posição e um laço interno para buscar o menor elemento no subvetor não ordenado. O número de comparações é da ordem de n(n-1)/2, que é O(n²).
Selection Sort: Complexidade (Pior caso: O(n²), Caso médio: O(n²), Melhor caso: O(n²)); Funcionamento (Laço externo: fixa posição, Laço interno: busca menor no subvetor); Comparações (n(n-1)/2)
Alternativa A — ❌ Incorreta
O(log n) é característico de algoritmos como busca binária, não se aplica ao Selection Sort.
Alternativa B — ❌ Incorreta
O(n) é o tempo da busca sequencial, mas o Selection Sort é mais custoso devido às repetidas varreduras.
Alternativa C — ❌ Incorreta
O(n log n) é a complexidade de algoritmos eficientes como Merge Sort e Quick Sort (no caso médio), mas não do Selection Sort.
Alternativa D — ✅ Correta ⟵ GABARITO
O Selection Sort realiza, no pior caso, n(n-1)/2 comparações, que é O(n²). É um algoritmo quadrático.
Alternativa E — ❌ Incorreta
O(2n) equivale a O(n), pois constantes são ignoradas na notação Big O. O Selection Sort é O(n²), não O(n).
PEGA ESSA DICA!
Grave a complexidade dos principais algoritmos de ordenação: Selection Sort = O(n²); Insertion Sort = O(n²) (melhor caso O(n)); Bubble Sort = O(n²); Merge Sort = O(n log n); Quick Sort = O(n²) pior caso, O(n log n) médio; Heap Sort = O(n log n). Uma tabela ajuda a memorizar.