É comum em tabelas hash ocorrerem colisões, que direcionam mais de uma chave para o mesmo índice. Sendo assim, adotar estratégias de tratamento de ...

É comum em tabelas hash ocorrerem colisões, que direcionam mais de uma chave para o mesmo índice. Sendo assim, adotar estratégias de tratamento de colisões é extremamente importante em algoritmos que implementam tabelas hash. Sobre tratamento de colisões, analise as afirmativas a seguir e classifique-as em verdadeiro ou falso.

I. No tratamento por encadeamento unificado, cada índice da tabela passa a armazenar uma lista encadeada de chaves e valores.

II. A principal vantagem do encadeamento separado é que ele otimiza a memória porque várias chaves ocupam o mesmo espaço.

III. Utilizando endereçamento aberto, sempre que for localizada uma colisão, será ocupado o índice vago imediatamente seguinte.

IV. Utilizando endereçamento aberto, considerando rehashing por double hashing, o espaço ocupado após a colisão pode ser em qualquer local da tabela.

V. No encadeamento separado, é gerada uma nova tabela hash para armazenar as colisões.

A. 

São corretas as afirmativas I, II e V.

B. 

São corretas as afirmativas IV e V.

C. 

É correta a afirmativa IV.

D. 

É correta a afirmativa I.

E. 

São corretas as afirmativas I e II.