Tabela hash

[P0KYW4RD]

Estou com dificuldade nesses três  ultimos exercicios da minha lista , alguém tem alguma luz ?

1

a) Mostre o conteúdo do array de uma tabela hash, passo a passo, após a inserção de cada uma das letras D, E, M, O, C, R, A, T, nessa ordem. A tabela hash está inicialmente vazia, tem tamanho n=10 e utiliza a sondagem linear. Utilize hashCode() = 11 · k, onde k é a ordem do caracter no alfabeto. Por exemplo, hashCode('C') = 11 · 3 = 33 e 'C' seria inserido na posição hash0('C') = hashCode('C')%n = 33%16 = 1. no caso de não haver colisões.

b ) Mostre o conteúdo do array de uma tabela hash, passo a passo, após a remoção de D, E, M, O, R, C, nessa ordem. Utilize o algoritmo utilizado em sala para a eliminação de REMOVEDs. Dados: ABCDEFGHIJKLMNOPQRSTUVWXYZ

 

2

O exercício deve ser realizado manualmente. Quando há uma colisão e é feita uma sondagem quadrática, são sondadas as posições hashi(key) = [ hashCode(key) + i 2 ] %n Por exemplo, considerando a tabela do exercício anterior com o mesmo hashCode(), para o caracter 'C', são sondadas as posições hash0('C') =1 hash1('C') = [ hashCode('C') + 12 ] %n = 34%16 = 2 hash2('C') = [ hashCode('C') + 22 ] %n = 37%16 = 5 etc. Mostre o conteúdo do array de uma tabela hash, passo a passo, após a inserção de cada uma das letras nessa ordem, numa tabela hash inicialmente vazia com tamanho 14 e que utiliza a sondagem quadrática. Utilize hashCode() = k, onde k é a ordem do caracter no alfabeto. Por exemplo, hashCode('C') = 3 e 'C' seria inserido na posição hash0('C') = hashCode('C')%n = 3%16 = 1. no caso de não haver colisões. Dados: ABCDEFGHIJKLMNOPQRSTUVWXYZ

 

3

Mostre o conteúdo do array de uma tabela hash após a inserção de 5, 28, 19, 15, 20, 33, 12, 17, 10, nessa ordem, numa tabela hash inicialmente vazia com tamanho n=9 e que resolve colisões com buckets. Utilize hashCode(key) = key.

 

 

[DiF]

Caro usuário,

 

Seja bem-vindo ao Fórum do 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 sua resposta está certa ou não, ou para que possamos ajudá-lo com a sua dúvida no desenvolvimento do exercício.

 

Infelizmente, não temos como resolver seus trabalhos por você. O objetivo do Fórum do Clube do Hardware é auxiliar você a sanar suas dúvidas, e não de responde-las em seu lugar. Além disso, copiar e colar respostas que não são de sua autoria é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware