Considere uma estrutura de dados do tipo tabela de dispersã...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
Instituto Legalle
Órgão:
CIGA-SC
Prova:
Instituto Legalle - 2026 - CIGA-SC - Programador |
Q4160909
Algoritmos e Estrutura de Dados
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?