C hash/ indexação linguagem em c

[Joao verissimo]

4. Demonstre a inserção das chaves 5, 28, 19, 15, 20, 33, 12, 7 e 10 numa tabela de hash com colisões
resolvidas por encadeamento. Considere a tabela com m = 9 posições e a função hash como sendo h(k) =
k%m. Reconstrua a tabela para m = 11 (primo) e comente os resultados.

[Joao verissimo]

5. Desenhe uma tabela de hash resultante da introdução das chaves 12, 44, 13, 88, 23, 94, 11, 39, 20, 16 e
5, usando a função de hash h(k) = (2k + 5)%11 e supondo que as colisões são tratadas por
endereçamento aberto.

[Joao verissimo]

6. Apresentar uma implementação de uma tabela hash na linguagem C, explicar como é a estratégia
utilizada para tratar colisões (encadeamento, endereçamento aberto, etc).

[Matheus Pescinelli]

Caro usuário,

 

Seja bem-vindo ao Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a resposta está correta ou não, ou para que possa ser auxiliado com a dúvida no desenvolvimento do exercício.

 

Infelizmente, não há como resolver os trabalhos pelos usuários. O objetivo do Clube do Hardware é auxiliar seus usuários a encontrar soluções para que possam sanar suas dúvidas, e não de trazer soluções prontas para seus usuários. Além disso, copiar e colar respostas que não são de autoria própria do qualquer usuário é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware

[Ansi C]

Boa Tarde Jovem,

 

Esse é um assunto muito interessante, mais sem prática esqueci, ainda recordo que o conceito de um vetor (tabela) de ponteiros para listas organizadas segundo uma função (função de espalhamento) que com as chaves se gera um código (índices a tabela).

"

 

Um assunto até "assuntado" nos históricos do fórum: https://www.clubedohardware.com.br/search/?q=hash&quick=1&type=forums_topic&nodes=177

 

 

Uma importunidade de revisão, inclusive para "esta persona con la que hablas"

"

[arfneto]

crie um tópico para cada problema. Poste o que fez ou algo objetivo sobre sua dúvida...