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

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 Aplicações |

Q4347224 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:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

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

Questões de assuntos semelhantes

Provas relacionadas