Por meio da Função de Espalhamento, podemos obter a posição de um elemento para inseri-lo ou buscá-lo dentro da estrutura, tendo como objetivo transformar a chave em um índice na tabela. Sabendo disso, analise as afirmativas a seguir:
I- A função de Cálculo de Endereços consiste em armazenar cada entrada em um endereço determinado pela aplicação de uma função sobre o valor da chave correspondente, de acordo com o resultado gerado pela função a partir do valor a ser ordenado.
II- A função de divisão é a mais complexa, pois é utilizada uma função matemática específica para cada problema e o processamento dela pode ser dispendioso. Além do mais, dependendo do tamanho da tabela, essa função não garante a inserção dos elementos.
III- Tanto na função de Cálculo de Endereços quanto na função de Divisão, ao inserir um elemento na tabela que colida com outro já existente no índice correspondente, o novo elemento será armazenado no próximo índice disponível na própria tabela.
Agora, assinale a alternativa que apresenta a resposta CORRETA:
Alternativas:
a)
Apenas a afirmativa I está correta;
b)
Apenas a afirmativa II está correta;
c)
Apenas as afirmativas I e III estão corretas;
d)
Apenas as afirmativas I e II estão corretas;
e)
As afirmativas I, II e III estão corretas.
