Sejam x1 e x2 dois dados quaisquer a serem armazenados em uma tabela hashing T. Seja h(x) a função de dispersão utilizada. Uma colisão em T ocorre ...
Sejam x1 e x2 dois dados quaisquer a serem armazenados em uma tabela hashing T. Seja h(x) a função de dispersão utilizada. Uma colisão em T ocorre quando h(x1) ≠ h(x2). Escolha uma opção:
Verdadeiro
Falso
Verdadeiro
Falso
![[A1] Avaliação do Módulo 1 - Hash e Heap_ Revisão da tentativa](https://files.passeidireto.com/Thumbnail/0bcfc0e5-8a90-4abb-9fee-d0b7b2633c8f/520/1.jpg)
💡 1 Resposta
Ed 
Verdadeiro. Uma colisão em uma tabela hash ocorre quando dois ou mais elementos são mapeados para o mesmo índice da tabela hash. Isso pode acontecer quando a função de dispersão h(x) retorna o mesmo valor para diferentes chaves x1 e x2.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar