Logo Passei Direto
Buscar

Inglês

UNIASSELVI
Com relação à estrutura de dados de tipo tabela de hashing avalie as afirmativas a seguir e assinale a alternativa correta. 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. II. Hashing dupla é uma resolução para lidar com as colisões recorrentes em tabelas 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. IV. A função hashing espalha as chaves pela tabela hashing.
User badge image
Claudia Vargas

há 2 semanas

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina