No estudo de tabelas hash, um problema comum é a ocorrência de colisões, que ocorrem quando duas chaves diferentes geram o mesmo valor de hash e apontam para a mesma posição na tabela. Para tratar essas colisões, podem ser utilizadas várias técnicas, como o encadeamento separado e o teste linear. O encadeamento separado utiliza uma estrutura de dados adicional, geralmente uma lista encadeada, para armazenar todos os elementos que colidem em uma mesma posição. Qual das alternativas a seguir descreve corretamente o funcionamento do encadeamento separado em uma tabela hash? Questão 3Resposta A. O encadeamento separado implementa um algoritmo de ordenação para reordenar os elementos colididos em uma nova sequência. B. O encadeamento separado usa uma função hash secundária para realocar elementos colididos em diferentes posições na tabela. C. O encadeamento separado utiliza uma técnica de sondagem para encontrar a próxima posição livre na tabela onde o elemento colidido será armazenado. D. No encadeamento separado, elementos colididos são armazenados em uma lista encadeada associada à posição original da colisão. E. No encadeamento separado, elementos colididos são descartados e armazenados em uma tabela hash auxiliar.