Refletindo sobre tratamento de colisões através de encadeamento, avalie as seguintes asserções e a relação proposta entre elas. I. As chamadas boas...

Refletindo sobre tratamento de colisões através de encadeamento, avalie as seguintes asserções e a relação proposta entre elas.

I. As chamadas boas funções de hash devem ser computáveis de forma eficiente e devem distribuir uniformemente as chaves, pois é recomendável escrever nossas próprias funções de hash.

PORQUE

II. Devemos usar tabelas hash quando a ordenação e classificação dos dados for necessária porque a ordem dos dados é mantida neste tipo de estrutura de dados. Em tabelas hash as chaves são variáveis.

A respeito dessas asserções, assinale a opção correta:

a) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

b) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

c) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.

d) As asserções I e II são proposições falsas.

e) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.