Com base nesses aspectos, assinale a alternativa que descreve a função que mapeia chaves em números inteiros.

As tabelas hash podem ser organizada...

Question

Com base nesses aspectos, assinale a alternativa que descreve a função que mapeia chaves em números inteiros.

As tabelas hash podem ser organizadas na memória como arrays e as chaves podem ser de qualquer tipo de dados, mas as pesquisas de matriz exigem uma função que mapeia as chaves para números inteiros.
a. Função de vetorização
b. Função de espalhamento
c. Função de colisão
d. Função de tempo constante
e. Função de encadeamento

Ed · Answer

A alternativa correta é a letra b) Função de espalhamento. A função de espalhamento é responsável por mapear as chaves em números inteiros, que são usados como índices para acessar as posições da tabela hash. Essa função deve ser capaz de distribuir as chaves de forma uniforme na tabela, minimizando as colisões e garantindo um bom desempenho na busca.

Com base nesses aspectos, assinale a alternativa que descreve a função que mapeia chaves em números inteiros. As tabelas hash podem ser organizada...

Recreação

Outros

Respostas

Responda

Mais conteúdos dessa disciplina

Perguntas dessa disciplina

As tabelas hash podem ser acessadas ao longo do tempo para que possam ser organizadas na memória como arrays. As chaves podem ser de qualquer tipo ...

PERGUNTA 4 As tabelas hash podem ser acessadas ao longo do tempo para que possam ser organizadas na memória como arrays. As chaves podem ser de qu...

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados...

O que é uma "tabela de dispersão" (hash table) em estruturas de dados? Uma estrutura de dados que mapeia chaves a valores por meio de uma função de...