Pages

Questão EPO - Hash Table

Dadas as afirmações:

I.    Também conhecido como Overflow Progressivo

II.    Consiste em procurar a próxima posição vazia depois do endereço-base da chave

III.    Vantagem: simplicidade

IV.    Desvantagem: se ocorrerem muitas colisões, pode ocorrer um clustering (agrupamento) de chaves em uma certa área. Isso pode fazer com que sejam necessários muitos acessos para recuperar um certo registro. O problema vai ser agravado se a densidade de ocupação para o arquivo for alta

Qual das alternativas estão corretas?

a)  I e III
b) I e II
c) II e III
d) I, II, III e IV
e) NDA

Nenhum comentário:

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint