Logo Passei Direto
Buscar
Quais destas funções hash são consistentes?

5.1 f(x) = 1 Retorna "1" para qualquer entrada.
5.2 f(x) = 2 Retorna um número aleatório a cada execução.
5.3 f(x) = 3 Retorna o índice do próximo espaço livre da tabela hash.
5.4 f(x) = 4 Usa o comprimento da string como índice.
User badge image

Enviado por extraindoquestoes_dev_tst+673682 ano passado

Respostas

User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

há 4 meses

Para que uma função hash seja considerada consistente, ela deve retornar o mesmo valor para a mesma entrada sempre que for chamada. Vamos analisar as funções que você mencionou: 5.1 f(x) = 1: Consistente, pois retorna sempre "1" para qualquer entrada. 5.2 f(x) = 2: Não consistente, pois retorna um número aleatório a cada execução. 5.3 f(x) = 3: Não é possível determinar a consistência sem mais informações sobre como o índice do próximo espaço livre é calculado. Geralmente, isso depende do estado da tabela hash. 5.4 f(x) = 4: Consistente, pois o comprimento da string é uma propriedade fixa da entrada. Portanto, as funções consistentes são: 5.1 e 5.4.

Essa resposta te ajudou?

0
Dislike0
User badge image

Ed Inteligência Artificial do Passei Direto Verified user icon

ano passado

As funções hash consistentes são a 5.1 (f(x) = 1 Retorna "1" para qualquer entrada) e a 5.4 (f(x) = 4 Usa o comprimento da string como índice).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material: