PERGUNTA 2 Com chaves diferentes é possível encontrar o mesmo endereço-base, esse problema podemos denominar como colisão. Um método para diminuir...

PERGUNTA 2

1. Com chaves diferentes é possível encontrar o mesmo endereço-base, esse problema podemos denominar como colisão. Um método para diminuir esse problema de colisões é diminuir o fator de carga, e à medida que o fator carga aumenta, a possibilidade de dar colisões também aumenta. Com isso, as tabelas de dispersão atendem necessariamente a esse problema, que é a previsão de algum método de tratamento de colisões.
2.  
3. Uma ideia simples para resolver a questão de colisões é realizar o procedimento para que cada endereço seja um ___________ para uma lista encadeada. As colisões acontecem quando __________ são(é) iguais(l), impedindo diretamente a inserção de um novo elemento. Para resolver isso, é possível utilizar um espaço de _____________ ou um espaço no próprio vetor.
4. 
   
5. Preencha as lacunas escolhendo a alternativa CORRETA.
6. a.elemento; dado; memória adicional
7. b.ponteiro; dado; memória adicional
8. c.ponteiro; duas chaves; memória adicional
9. d.elemento; duas chaves; locação de espaço
10. e.elemento; dado; locação de espaço