Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Legalle 2026
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg747481
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 de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.
AO(1)
BO(log n)
CO(n)
DO(n log n)
EO(n²)
Revelar gabarito e comentário▾
GabaritoC — 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”.
Complexidade da Busca Sequencial (Linear)
Gabarito: letra C. A complexidade da busca sequencial no pior caso é O(n) — quando o elemento procurado está na última posição do vetor ou não está presente, todos os (n) elementos precisam ser percorridos.
A questão testa o conhecimento da notação Big-O aplicada a algoritmos clássicos. A busca sequencial percorre um array elemento por elemento até encontrar o alvo. No pior caso, o alvo é o último elemento ou não existe; logo, são realizadas (n) comparações, resultando em complexidade linear.
Complexidade de busca
1Busca sequencial (linear)
Não requer ordenação
Pior caso: O(n)
Elemento na última posição
Elemento ausente
2Busca binária
Exige ordenação
Pior caso: O(log n)
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
O(1) corresponde ao tempo constante, típico de acesso direto por índice em array (ex.: vetor[posição]) ou de lookup em tabela hash sem colisões. Não se aplica à busca sequencial, que precisa percorrer os elementos.
Alternativa B — ❌ Incorreta
O(log n) é a complexidade da busca binária, que exige que o vetor esteja ordenado e utiliza divisão sucessiva do intervalo de busca. A busca sequencial não é logarítmica.
Alternativa C — ✅ Correta ⟵ GABARITO
A alternativa descreve exatamente a complexidade da busca sequencial no pior caso: {{O(n)}}, ou seja, o número de operações cresce linearmente com o tamanho da entrada. Se o vetor tem (n) elementos, no pior caso todos são visitados.
Alternativa D — ❌ Incorreta
O(n log n) é a complexidade típica de algoritmos de ordenação eficientes (Merge Sort, Heap Sort). Não é o caso da busca sequencial.
Alternativa E — ❌ Incorreta
O(n²) é a complexidade de algoritmos de ordenação quadráticos (Bubble Sort, Insertion Sort no pior caso) e de alguns algoritmos de busca em estruturas aninhadas. A busca sequencial é linear, não quadrática.