refletindo sobre tratamento de colisões, 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 variaveis
As asserções I e II são falsas. I. As boas funções de hash devem distribuir uniformemente as chaves, mas não necessariamente precisam ser computáveis de forma eficiente. Além disso, nem sempre é recomendável escrever nossas próprias funções de hash, pois existem muitas funções de hash bem estabelecidas e testadas que podem ser usadas. II. As tabelas hash são úteis quando a busca por chaves é necessária, mas não são adequadas para manter a ordem dos dados. A ordem dos dados não é mantida em tabelas hash, pois as chaves são mapeadas para posições aleatórias na tabela. Para manter a ordem dos dados, é necessário usar outras estruturas de dados, como árvores de busca binária ou listas encadeadas ordenadas.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar