Buscar

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 s...

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

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais