Buscar

Quanto a função hashing e colisões, assinale a alternativa correta: A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash...

Quanto a função hashing e colisões, assinale a alternativa correta:


A Uma função hash pode ser livre de colisões, para isso basta utilizar o hash universal.
B No endereçamento aberto, cada posição da estrutura de dados pode conter múltiplas palavra-chave.
C Na tentativa linear, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.
D No endereçamento em cadeia as colisões podem ser tratadas de 2 maneiras: TENTATIVA LINEAR ou TENTATIVA QUADRÁTICA.
E Na tentativa quadrática, sempre que uma colisão ocorre, tenta-se posicionar a nova chave no próximo espaço imediatamente livre do array.

Essa pergunta também está no material:

Apol objetiva 2 - Estrutura de dados
12 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra D. No endereçamento em cadeia, as colisões podem ser tratadas de duas maneiras: tentativa linear ou tentativa quadrática.

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

Outros materiais