Logo Passei Direto
Buscar

Inglês

Outros
Questão 03 Avalie o texto abaixo e selecione a alternativa que completa as lacunas corretamente: "Uma função hash. além de de realizar de para tabela, ao máximo i na tem por objetivo reduzir . facilitando a obtenção dos índices, e seus resultados devem distribuir, de maneira uniforme, as chaves entre os índices da Além tabela." disso, as funções hash devem apresentar as seguintes características desejáveis: ser computável A a ocorrência de colisões, maneira simples, um índice de posição, o mapeamento, um valor de chave. B a ocorrência de colisões, um valor de chave, um índice de posição, o mapeamento, maneira simples c C o mapeamento, um valor de chave, um índice de posição, a ocorrência de colisões, maneira simples. D o mapeamento, maneira simples, um valor de chave, a ocorrência de colisões, um índice de posição E o mapeamento, maneira simples, um índice de posição, a ocorrência de colisões, um valor de chave.
User badge image
je.h.aoki

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Para responder a essa questão, precisamos entender o que é uma função hash e quais são suas características principais. Uma função hash é usada para mapear dados de tamanho variável para um valor fixo, geralmente para facilitar a busca em tabelas hash. As características desejáveis incluem: 1. Ser computável de maneira simples. 2. Reduzir a ocorrência de colisões (quando duas chaves diferentes geram o mesmo índice). 3. Distribuir uniformemente as chaves entre os índices da tabela. Agora, vamos analisar as alternativas: A) "a ocorrência de colisões, maneira simples, um índice de posição, o mapeamento, um valor de chave." - Não está na ordem correta e não faz sentido. B) "a ocorrência de colisões, um valor de chave, um índice de posição, o mapeamento, maneira simples." - Também não está na ordem correta. C) "o mapeamento, um valor de chave, um índice de posição, a ocorrência de colisões, maneira simples." - A ordem não está correta. D) "o mapeamento, maneira simples, um valor de chave, a ocorrência de colisões, um índice de posição." - A ordem parece mais lógica, mas ainda não é a ideal. E) "o mapeamento, maneira simples, um índice de posição, a ocorrência de colisões, um valor de chave." - Esta opção apresenta uma sequência que faz mais sentido, começando com o mapeamento, seguido pela simplicidade, e depois os outros elementos. A alternativa que melhor completa as lacunas de forma lógica e coerente é a E) "o mapeamento, maneira simples, um índice de posição, a ocorrência de colisões, um valor de chave."

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