Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas. I - Como forma de melhorar a performance de um...

Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.

I - Como forma de melhorar a performance de uma Função de Espalhamento, Luiz sugeriu a implementação da tabela dinâmica na Função de Espalhamento conforme o código abaixo:

int insere_nova(item chave) {
int i = espalha(chave, NN);
/* Busca a próxima posição livre */
/* Com a tabela duplicada, sempre haverá posição disponível */ while (q[ i ] != VAZIO) {
i = (i+1) % NN; /* Cálcula o índice */
}
/* Insere na posição livre encontrada */ q[ i ] = chave;
return i;
}
void expande() {
int i, NN = 2*N;
q = malloc(NN*sizeof(item));
12
limpa(q, NN);
/* Insere todos os elementos na nova tabela */ for (i = 0; i < N; i++)
if (p[ i ] != VAZIO)
insere_nova(p[ i
]); N = NN;
free(p);
p = q;
}
void insere(item chave) {
int i;
//Verifica se o tamanho da tabela é me

I - Como forma de melhorar a performance de uma Função de Espalhamento, Luiz sugeriu a implementação da tabela dinâmica na Função de Espalhamento conforme o código abaixo:
II - A tabela dinâmica é uma solução para o problema de lentidão em tabelas de espalhamento que ficam cheias.
III - A tabela dinâmica consiste em duplicar o tamanho da tabela e reinserir todos os elementos novamente.
IV - A tabela dinâmica é uma solução eficiente para tabelas de espalhamento que possuem poucos elementos.
a) Apenas as afirmativas I e II estão corretas.
b) Apenas as afirmativas II e III estão corretas.
c) Apenas as afirmativas III e IV estão corretas.
d) Apenas as afirmativas I, II e III estão corretas.
e) Apenas as afirmativas II, III e IV estão corretas.