Ed
há 2 semanas
Vamos analisar cada afirmativa: I. O uso de uma função hashing dupla vem em socorro da questão da lentidão que pode ocorrer para determinar o índice numa tabela hashing. Falso, a função de hashing dupla é utilizada principalmente para resolver colisões, não necessariamente para melhorar a velocidade de determinação do índice. II. Hashing dupla é uma resolução para lidar com as colisões recorrentes em tabelas hashing. Verdadeiro, essa afirmativa está correta, pois a hashing dupla é uma técnica que ajuda a resolver colisões em tabelas de hashing. III. Sabendo que o número de posições e número de chaves da tabela de símbolos são M=100 e N=7 na tabela hashing então o valor do fator de carga é 14. Falso, o fator de carga é calculado como N/M, ou seja, 7/100, que resulta em 0,07, não 14. IV. A função hashing espalha as chaves pela tabela hashing. Verdadeiro, essa afirmativa está correta, pois uma boa função de hashing deve distribuir as chaves uniformemente pela tabela. Agora, considerando as análises, as afirmativas verdadeiras são II e IV. Portanto, a alternativa correta que contém todos os itens verdadeiros é: não há uma alternativa correta que contenha todos os itens verdadeiros, pois apenas II e IV estão corretos. Se você tiver as alternativas, por favor, forneça-as para que eu possa ajudá-lo a identificar a correta.