nor que a soma da quantidade de elementos da tabela if (N < M+M) expande(); /* Chama a função para expandir a tabela */ i = espalha(chave, N); /* B...

nor que a soma da quantidade de elementos da tabela if (N < M+M) expande(); /* Chama a função para expandir a tabela */ i = espalha(chave, N); /* Busca a próxima posição livre */ while (p[ i ] != VAZIO) { if (p[ i ] == chave) return –1; /* Retorna se o elemento já existe na tabela */ i = (i+1) % N; /* Calcula o índice */ } /* Insere na posição livre encontrada */ p[ i ] = chave; M++; return i; } PORQUE II - Para melhorar o espalhamento, uma solução é a utilização de tabelas dinâmicas na estrutura ao invés de utilizar uma Lista Ligada para armazenar os valores, podendo ser utilizada tanto com a Função de Espalhamento Linear, como com a Função de Espalhamento Duplo. Assim, quando utilizamos este método, no momento em que a tabela passa de N/2 elementos, dobramos o seu tamanho, fazendo com que a tabela sempre tenha menos da metade dos elementos ocupados. A respeito dessas asserções, assinale a alternativa correta.

I - A função apresentada é uma implementação de tabela hash com tratamento de colisão por sondagem linear.
II - A utilização de tabelas dinâmicas pode melhorar o espalhamento e a eficiência da tabela hash.
a) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
b) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
c) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
d) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e) As asserções I e II são proposições falsas.