Entre as configurações a seguir, quais funções de hashing são consideradas satisfatórias? I. Rápido de calcular o O(1) II. Tem menos colisões III....

Entre as configurações a seguir, quais funções de hashing são consideradas satisfatórias?

I. Rápido de calcular o O(1)
II. Tem menos colisões
III. Tem mais colisões
IV. Distribui as chaves de forma não uniforme na tabela
V. Espalha as chaves uniformemente na tabela hashing

Agora, assinale a alternativa que apresenta os conceitos de uma boa função hashing.

a. I, III, IV e V.
b. I, II, III, IV e V.
c. II, III e IV.
d. II, IV e V.
e. I, II e V.

Técnicas de Pesquisa e Ordenação I

•

Outros

Aprendendo com Exercícios

02/05/2024

Essa pergunta também está no material:

6 pág.

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_4

Técnicas de Pesquisa e Ordenação I • Centro Universitário das Faculdades Metropolitanas UnidasCentro Universitário das Faculdades Metropolitanas Unidas

Gabriel Moura

Respostas

02.05.2024

Para uma função de hashing ser considerada satisfatória, ela deve atender aos critérios de ser rápida de calcular (O(1)), ter menos colisões, e espalhar as chaves uniformemente na tabela hashing. Portanto, a alternativa correta que apresenta os conceitos de uma boa função hashing é: b. I, II, III, IV e V.