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

Usar o filtro de questões

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: Ciência de Dados |

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

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

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

Questões de assuntos semelhantes

Provas relacionadas