Logo Passei Direto
Buscar
avalie o texto abaixo e selecione a alternativa que completa as lacunas corretamente: "uma funcao hash, alem de realizar ______ de _____ para _____ na tabela tem por objetivo reduzir ao maximo ______. alem disso as funcoes hash devem apresentar as seguintes caractristicas desejaveis: ser computavel de ____, facilitando a obtencao dos indices e seus resultados devem atribuir de maneira uniforme, as chaves entre os indices da tabela" a) mapeamento, um valor de chave, um indice de posicao, a ocorrencia de colisoes , maneira simples. B) o mapeamento, maneira simples, um valor de chave, a ocorrencia de colisoes, um indice de posicao. C) a ocorrencia de colisoes, maneira simples, um indice de posicao, o mapeamento, um valor de chave. D) a ocorrencia de colisoes, um valor de chave, um indice de posicao, o mapeamento, maneira simples E) o mapeamento, maneira simples, um indice de posicao, a ocorrencia de colisoes, um valor chave
User badge image
Luciene Lln

há 10 meses

Respostas

User badge image

Ed Verified user icon

há 10 meses

Vamos analisar as alternativas para preencher as lacunas do texto sobre funções hash. O texto menciona que uma função hash realiza um mapeamento de um valor de chave para um índice de posição e tem como objetivo reduzir ao máximo a ocorrência de colisões. Além disso, as funções hash devem ser computáveis de maneira simples e distribuir uniformemente as chaves entre os índices da tabela. Agora, vamos analisar as opções: a) mapeamento, um valor de chave, um índice de posição, a ocorrência de colisões, maneira simples. - Esta opção parece se encaixar bem no contexto do texto. b) o mapeamento, maneira simples, um valor de chave, a ocorrência de colisões, um índice de posição. - A ordem não parece correta, pois "maneira simples" não se encaixa na primeira lacuna. c) a ocorrência de colisões, maneira simples, um índice de posição, o mapeamento, um valor de chave. - Esta opção não faz sentido, pois começa com "a ocorrência de colisões", que não é o que a função hash realiza. d) a ocorrência de colisões, um valor de chave, um índice de posição, o mapeamento, maneira simples. - Novamente, a ordem não está correta. e) o mapeamento, maneira simples, um índice de posição, a ocorrência de colisões, um valor chave. - A ordem não está correta, pois "maneira simples" não se encaixa na segunda lacuna. A opção que melhor completa as lacunas de forma lógica e coerente é a) mapeamento, um valor de chave, um índice de posição, a ocorrência de colisões, maneira simples.

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