Questão 765684 · 16ª da prova
Instituto Legalle 2026 – CIGA-SC – Nível Médio: Estrutura de Dados
- Banca
- Instituto Legalle
- Órgão
- CIGA-SC
- Ano
- 2026
- Cargo
- Nível Médio
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Estrutura de Dados · Hashing
Considere uma estrutura de dados do tipo
tabela de dispersão (hash table), utilizada para armazenar
e recuperar dados de forma eficiente por meio de uma
função de espalhamento (hash). Durante a inserção de
elementos, pode ocorrer colisão, isto é, quando duas
chaves diferentes são mapeadas para a mesma posição da
tabela. Para tratar colisões, pode-se utilizar a técnica de
endereçamento aberto (Open Addressing), na qual, ao
ocorrer uma colisão, o sistema procura outra posição
disponível na própria tabela, verificando sequencialmente
as próximas posições livres (por exemplo: se a posição 2
está ocupada, tenta a 3, depois a 4, e assim
sucessivamente). Nesse contexto, qual técnica de
tratamento de colisões é descrita?
- AEncadeamento separado.
- BRehashing.
- CSondagem linear.
- DÁrvore binária.
- ELista invertida.