Questões de Concurso

PROCEMPA

Concurso: PROCEMPA
Cargo: Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados
Ano: 2022

Ano:

2022

Banca:

OBJETIVA

Cargo:

Analista de Programação e Suporte de Sistemas Informatizados e Georreferenciados, Infraestruturas e Redes Computacionais: Ciência de Dados

Disciplina: Algoritmos e Estrutura de Dados

FC778630

notificar erro

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)

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

(b)

Resolve o uso ineficiente do espaço de armazenamento.

(c)

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

(d)

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

(e)

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