Questão 1354939

Tecnologia da Informação · 2016

Questão

ID 1354939

Disciplina: Tecnologia da Informação

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

Ano: 2016 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Tribunal Regional Eleitoral do Piauí

No método de transformação (hashing), os registros armazenados
em uma tabela são diretamente endereçados a partir de uma
transformação aritmética sobre a chave de pesquisa. Com relação
às funções de transformação e colisões, assinale a opção correta.

Alternativa A: Devido ao fato de as transformações nas chaves serem
aritméticas, uma função hashing aceita como chave apenas um
valor numérico: não é possível passar uma chave não
numérica, pois não é possível fazer transformação da chave.
Alternativa B: Os métodos de transformação mais conhecidos e funcionais
incluem o resto da multiplicação.
Alternativa C: Uma função de transformação deve mapear as chaves em
números inteiros, dentro de um intervalo da forma [0, M - 1],
em que M representa o valor da chave.
Alternativa D: Endereçamento separado, que é uma forma de resolver
colisões, constrói uma lista linear encadeada para cada
endereço da tabela.
Alternativa E: Endereçamento aberto, utilizado para resolver colisões, é um
processo que consiste na utilização de uma matriz esparsa.

Estatísticas Cadernos

Questão 1354939

Continue estudando na plataforma