Questão
ID 2515521Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2022 Banca: Objetiva Concursos Órgão: Serviço Autônomo de Água e Esgoto de Caxias do Sul - Samae Caxias do Sul
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.