Question

Pode-se utilizar as Tabelas de Espalhamento para armazenarmos e busca de elementos com acesso direto em sua estrutura. Uma Função de Espalhamento perfeita seria aquela onde não existisse nenhuma colisão no armazenamento de informações.

Em outras estruturas, podemos utilizar operações como adicionar e remover elementos sobre as Tabelas de Espalhamento, como também realizar a verificação da presença ou ausência de elementos, e a verificação do tamanho do conjunto utilizado.



Verifique o código abaixo:



MatAluno* nome_Esp (Hash tab, int RA) {
int h = funcao_Esp(RA);
while (tab[h] != NULL) {
if (tab[h] -> RA == RA)
return tab[h];
h = (h + 1) % tam;
}
return NULL;
}



Com base no código apresentado, avalie as seguintes afirmações assinalando (V) para as verdadeiras ou (F) para as falsas:



( ) Além da tabela, recebe a função recebe a chave de busca do elemento desejado, retornando o ponteiro do elemento caso encontrado, ou no caso de não encontrar o elemento, o retorno será o valor NULL.

( ) O trecho acima visa implementar a função para verificação do tamanho do conjunto.

( ) A remoção de um elemento da tabela, pode ser realizado com base somente em identificar qual o índice gerado pela Função de Espalhamento e realizar a remoção do mesmo passando o valor NULL (nulo) para seu armazenamento, conforme o trecho de código apresentado.

( ) No trecho apresentado, podemos observar uma possível função de inserção de elementos na Tabela de Espalhamento.

Escolha uma:
a. F – F – F – V
b. V – F – V – F
c. V – F – F – F
d. F – V – F – F
e. V – V – F – F

Answer 1

Resposta correta é V-F-F-F