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?
Incorreta. Gabarito oficial da banca:
Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X
teste
Parabéns! Você acertou!
Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X