A função hash é utilizada para inserir ou buscar um element...

Com base no mesmo assunto

Ano: 2022 Banca: OBJETIVA Órgão: PROCEMPA Prova: OBJETIVA - 2022 - PROCEMPA - Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Infraestrutura de Rede e Servidores |

Q4350985 Algoritmos e Estrutura de Dados

A função hash é utilizada para inserir ou buscar um elemento, mas podem ocorrer colisões quando a função hash produz o mesmo endereço para chaves diferentes.

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Assinalar a alternativa que explica corretamente o que a imagem acima representa:

A probabilidade p de se inserir N itens consecutivos sem colisão em uma tabela de tamanho M.

Resolve o uso ineficiente do espaço de armazenamento.

A probabilidade de ocorrer colisão ao se inserir M itens aleatórios em uma tabela de tamanho N.

Uma estratégia eficiente para tratamento de colisões.

Uma função de transformação que mapeia chaves em inteiros dentro do intervalo [0..M − 1], onde N é o tamanho da tabela.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

A função hash é utilizada para inserir ou buscar um element...

Questões de assuntos semelhantes

Provas relacionadas