Logo Passei Direto
Buscar

Agronomia

PITÁGORAS
Analise as afirmações a seguir sobre validação em chaves em Mapas com Espalhamento. - Na inserção de uma nova chave em um Mapa com Espalhamento, se a chave já existir na tabela hash, geralmente é adicionada em outra posição. II- A função de hash nos Mapas com Espalhamento associa cada chave a uma posição única na tabela hash. III- Um dos papéis principais da função de hash é evitar colisões entre chaves na tabela hash Assinale a alternativa correta. A. OI, apenas. B. Ole III, apenas. C. III, apenas. E. ○ I, II e III. II e III, apenas.
User badge image
Luiz Otávio

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada afirmação: I- Na inserção de uma nova chave em um Mapa com Espalhamento, se a chave já existir na tabela hash, geralmente é adicionada em outra posição. Essa afirmação é verdadeira, pois em um Mapa com Espalhamento, se uma chave já existe, a nova inserção pode ser feita em uma posição diferente, dependendo da estratégia de resolução de colisões utilizada (como encadeamento ou endereçamento aberto). II- A função de hash nos Mapas com Espalhamento associa cada chave a uma posição única na tabela hash. Essa afirmação é falsa. A função de hash pode gerar colisões, ou seja, diferentes chaves podem ser mapeadas para a mesma posição na tabela hash. III- Um dos papéis principais da função de hash é evitar colisões entre chaves na tabela hash. Essa afirmação é parcialmente verdadeira, mas não é totalmente correta. A função de hash tenta minimizar colisões, mas não pode evitá-las completamente, pois é possível que diferentes chaves resultem na mesma posição. Com base na análise: - A afirmação I é verdadeira. - A afirmação II é falsa. - A afirmação III é parcialmente verdadeira, mas não é o papel principal da função de hash. Portanto, a alternativa correta que contém todos os itens verdadeiros é: A. I, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina