Question

A ideia principal do Espalhamento é utilizar uma função com aplicação em parte da informação, chamada de chave, para retornar o índice onde a informação deve ou deveria estar armazenada, mantendo, de forma ideal, uma informação por índice sem repetição.



Na forma ideal, a função de Espelhamento deveria gerar índices diferentes para elementos diferentes, entretanto, a função pode gerar o mesmo índice para mais elementos distintos, como uma função aceitável, ou até mesmo como ruim.



Considerando o contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas.


I. Para resolver um problema, Fernando utilizou outras estruturas de dados, combinados com a Tabela de Espalhamento, como por exemplo, uma Lista Ligada. Assim, para cada elemento da Tabela de Espalhamento, teremos uma Lista ou outra estrutura de dados para armazenar mais informações na mesma posição, ao invés de apenas uma informação.



PORQUE



II. Quando ocorre as situações de um Espalhamento aceitável ou ruim, identifica-se que houve uma colisão na Tabela de Espalhamento.

A respeito dessas asserções, assinale a alternativa correta.

Escolha uma:
a.
as asserções I e II são proposições falsas.

b. as asserções I e II são proposições verdadeiras, mas a II não é uma justificativa I.
c.
a asserção I é uma proposição falsa e a II é uma proposição verdadeira.

d.
as asserções I e II são proposições verdadeiras e a II é uma justificativa I. (alternativa correta)

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

Answer 1

as asserções I e II são proposições verdadeiras e a II é uma justificativa I. 

Answer 2

Resposta:

as asserções I e II são proposições verdadeiras e a II é uma justificativa I.

Explicação: