Ed
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.