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.
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.
Preencha as lacunas escolhendo a alternativa CORRETA.
a.ponteiro; duas chaves; memória adicional
b.ponteiro; dado; memória adicional
c. elemento; dado; memória adicional
d.elemento; duas chaves; locação de espaço
e. elemento; dado; locação de espaço