Gabarito Certo
No endereçamento aberto todos os elementos são armazenados na própria tabela hash, isto é, não existem listas nem elementos armazenados fora da tabela, evitando assim o uso de ponteiros.
A vantagem de se utilizar endereçamento aberto é que a quantidade de memória utilizada para armazenar ponteiros é utilizada para aumentar o tamanho da tabela, possibilitando menos colisões e aumentando a velocidade de recuperação das informações.
Para inserir um novo elemento, examinamos sucessivamente a tabela até encontrarmos um slot vazio onde possamos armazenar o elemento. Um ponto importante é que não percorremos sempre a tabela inteira, isto é, a busca depende do elemento a ser inserido.
A fim de realizarmos a tarefa acima, estendemos a função hash incluindo um número que reflete o número de colisões em cada slot.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !