Ed
anteontem
Vamos analisar cada afirmativa sobre tabelas hashing: I. O cálculo do endereço ou do índice a ser armazenado é calculado por uma função de dispersão ou espalhamento comumente conhecida como função hashing. Verdadeiro, essa afirmativa está correta, pois a função hashing é realmente utilizada para calcular o índice onde os dados serão armazenados. II. O valor da chave que se usa para determinar o endereço é igual para todos os elementos a serem armazenados. Falso, essa afirmativa é incorreta. Cada elemento deve ter uma chave única para que a função hashing possa calcular um índice distinto para cada um. III. A maioria das funções de hashing assume que os elementos-chave são números reais. Falso, essa afirmativa é incorreta. As funções de hashing podem trabalhar com diferentes tipos de dados, não se limitando apenas a números reais. Elas podem usar strings, inteiros, entre outros. IV. Um problema recorrente da tabela hashing são as colisões. Verdadeiro, essa afirmativa está correta. Colisões ocorrem quando duas chaves diferentes geram o mesmo índice na tabela. Com base nas análises, as afirmativas verdadeiras são I e IV. Portanto, a alternativa correta deve conter esses itens. Como não foram fornecidas as alternativas, a resposta correta é que I e IV estão corretas.