Tabelas hash são estruturas de dados amplamente utilizadas para acesso rápido a informações, sendo aplicadas em sistemas de armazenamento, bancos de dados, caches, entre outros. Seu funcionamento baseia-se em uma função hash que transforma uma chave em um indice de uma estrutura de armazenamento, permitindo localização eficiente dos dados. Um dos maiores desafios na implementação prática de tabelas hash está no tratamento de colisões, que ocorrem quando duas ou mais chaves são mapeadas para O mesmo indice. Estratégias como encadeamento separado e sondagem linear são comumente adotadas para resolver esse problema, garantindo que a estrutura mantenha seu desempenho esperado mesmo sob carga elevada. Considerando as informações apresentadas, analise as afirmativas a seguir: A função hash deve distribuir uniformemente as chaves para minimizar colisões e manter a eficiência da tabela. II. No encadeamento separado, colisões são tratadas utilizando uma lista ligada em cada posição da tabela hash. III. A sondagem linear, ao encontrar colisão, insere . novo elemento na próxima posição disponível da tabela. IV. O uso de tabelas hash impede que elementos com a mesma chave sejam armazenados corretamente. Considerando 0 contexto apresentado, é correto apenas O que se afirma em: Selecione uma alternativa: a) e III. b) H e IV. c) I, II e III. d) I, II e IV.