Question

Hash é uma generalização da noção mais simples de um arranjo comum, sendo uma estrutura de dados do tipo dicionário. Dicionários são estruturas especializadas em prover as operações de inserir, pesquisar e remover. A ideia central do Hash é utilizar uma função, aplicada sobre parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada.

Sobre tabelas Hash, julgue as afirmativas em V para Verdadeiras e F para Falsas.


( ) O critério principal para a escolha de uma função hash que seja considerada boa é a diminuição do problema da colisão

( ) O que decide em qual local da tabela será armazenado determinado dado é a sua imagem em uma função hash.

( ) Relacionar o conteúdo que está sendo buscado com o índice da posição onde está armazenado pode gerar uma série de problemas.

Assinale a alternativa que apresenta a sequência correta.

Alternativas:

a)
F, F, F

b)
V, F, F

c)
V, V, F

d)
F, F, V

e)
V, V, V

Answer 1

Resposta:

Alternativa c)  V, V, F

Explicação:

Corrigido pelo AVA