Questões por Cursos Rateio

Questão 769337 · 34ª da prova

LEGALLE Concursos 2026 – CISCOPAR – Analista de Informática: Algoritmos

Banca
LEGALLE Concursos
Órgão
CISCOPAR
Ano
2026
Cargo
Analista de Informática
Matéria
Algoritmos e Estrutura de Dados
Assunto
Algoritmos · Complexidade de Algoritmos · Estrutura de Dados · Hashing
Estruturas de dados são fundamentais para a eficiência de algoritmos, influenciando diretamente o desempenho de operações como busca, inserção e remoção. Entre essas estruturas, a tabela hash uliliza uma função hash para mapear chaves a posições em uma estrutura de armazenamento, proporcionando alto desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.
  1. A
    O(n)
  2. B
    O(log n)
  3. C
    O(n log n)
  4. D
    O(1)

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões