Imagem de fundo

Hashing, também conhecido como tabela de espalhamento ou de...

Hashing, também conhecido como tabela de espalhamento ou de dispersão, é uma técnica que utiliza uma função h para transformar uma chave k em um endereço. Sobre o assunto, marcar C para as afirmativas Certas, E para as Erradas e, após, assinalar a alternativa que apresenta a sequência CORRETA:


(_) A função hash é utilizada para inserir, buscar, editar ou deletar um elemento.

(_) Deve ser determinística, ou seja, resultar sempre no mesmo valor para uma determinada chave.

(_) Considerando-se que duas ou mais chaves podem ser transformadas em um mesmo endereço de tabela, é necessário existir um método para lidar com colisões.


A

C - C - E.


B

E - C - C.


C

E - C - E.


D

C - E - C.


E

C - C - C.