Carregando...
Carregando...
Ajude a melhorar a plataforma
Em uma aula sobre estruturas de dados avançadas, um grupo de estudantes de Ciência da Computação está projetando um sistema de gerenciamento de inventário utilizando tabelas hash. Para tratar as colisões inerentes ao uso de tabelas hash, eles decidem implementar o método de encadeamento. Leia as seguintes afirmações sobre o tratamento de colisões por encadeamento em tabelas hash:
I. O encadeamento resolve colisões mantendo uma lista separada para cada índice da tabela hash. II. No encadeamento, uma colisão resulta na substituição do elemento já existente no índice hash.
III. O encadeamento permite que múltiplos elementos sejam armazenados em um único índice da tabela hash.
IV. Uma vantagem do encadeamento é a simplicidade de implementação, mas pode sofrer com a eficiência quando há muitas colisões.
Assinale a opção correta:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
🎓 Gabarito Comentado (AVA):
As afirmativas corretas I e III .
De modo que afirmativa I é verdadeira devido o encadeamento trata colisões em tabelas hash criando uma lista separada (por exemplo, uma lista encadeada) para cada índice. Quando ocorre uma colisão, o novo elemento é adicionado à lista no respectivo índice. Bem como afirmativa III apresenta no método de encadeamento, é possível armazenar múltiplos elementos no mesmo índice da tabela hash. Cada índice aponta para uma lista de elementos que compartilham o mesmo índice hash.
As demais afirmativas estão incorretas pois afirmativa II traz um tratamento de colisão por encadeamento, uma colisão não resulta na substituição do elemento existente, mas na adição do novo elemento à lista no índice hash.
Além do que a afirmativa IV é falsa pois enquanto a simplicidade de implementação é uma vantagem do encadeamento, a eficiência da tabela hash pode ser comprometida quando há muitas colisões, pois isso pode levar a listas mais longas e, consequentemente, a tempos de busca maiores.