Questão 4/10 - Estrutura de Dados "A utilização da funcão de hashing possibilita a indexação dos dados, transformando uma chave k em um endereço f...

Questão 4/10 - Estrutura de Dados

"A utilização da funcão de hashing possibilita a indexação dos dados, transformando uma chave k em um endereço físico, relativo ou absoluto h(k), provendo maior rapidez e segurança na busca por informações dentro de um arquivo. Há pórém o problema das colisões."

Lima, Diana M., D. e Luis E. F. Gonzalez. Matemática aplicada à informática (Tekne). Disponível em: Minha Biblioteca, Grupo A, 2015.pag 57 – modificado

Quanto a função hashing e colisões, assinale a alternativa correta:

A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal.

B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave.

C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. Você assinalou essa alternativa (C)

D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA.

E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.


A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal.
B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave.
C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array. Você assinalou essa alternativa (C)
D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA.
E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.