Question

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.



Um exemplo de uma função de remoção pode ser visto, conforme o trecho de código a seguir:


void remove_Esp(Hash tab, int RA)

{

int h = funcao_Esp(RA);
if(tab[h] -> RA == RA)

{
tab[h] = NULL;
printf("\nRA excluido!");
}

else

{
printf("\nRA nao encontrado");
}
}



Simulando que a função recebeu um item, o encontrou e o excluiu, avalie a sequência das seguintes ações utilizadas no código acima:



I. Sistema informa que não encontrou o registro.

II. O sistema apaga o registro encontrado e coloca NULL no lugar.

III. Sistema Informa que o registro foi excluído.

IV. A variável h recebe o valor do índice da função de espalhamento.

V. A função Verifica se o RA está na tabela.

A seguir assinale a alternativa que apresenta a sua sequência correta.

Escolha uma:
a. V - IV - II - III
b. V - II - IV - III
c. IV - V - II - III
d. IV - V - II - I
e. I - III - II - IV

Answer 1

IV - A variável h recebe o valor do índice da função de espalhamento.
V -A função Verifica se o RA está na tabela.
II - O sistema apaga o registro encontrado e coloca NULL no lugar.
III - Sistema Informa que o registro foi excluído.

Answer 2

a correta é IV - V - II - III