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.
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.
- AO(n)
- BO(log n)
- CO(n log n)
- DO(1)