Questão 563966

Tecnologia da Informação · 2024

Questão

ID 563966

Disciplina: Tecnologia da Informação

Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)

Ano: 2024 Banca: Fundação CESGRANRIO Órgão: Banco Nacional de Desenvolvimento Econômico e Social

Considere o seguinte código em uma linguagem de programação hipotética que possui função de hashing.

-------

Considerando-se esse código, sobre o hashing, verifica-se que a(o)

Alternativa A:
função de hash é responsável por transformar chaves distintas em índices distintos.
Alternativa B:
função de hash garante que todas as chaves serão distribuídas uniformemente na tabela de hash.
Alternativa C:
tabela de hash pode usar qualquer função de hash, independentemente do tamanho da tabela
Alternativa D:
tabela de hash poderá sobrescrever o valor existente com o novo valor se duas chaves tiverem o mesmo valor de hash.
Alternativa E:
valor da chave anterior será mantido na tabela de hash se duas chaves resultarem no mesmo índice após a aplicação da função de hash.