Buscar

Assinale a alternativa com o valor da posição para a chave 21 descrita na tabela abaixo, use a técnica de hashing aberto. Chave 3 75 16 24 21 Rest...

Assinale a alternativa com o valor da posição para a chave 21 descrita na tabela abaixo, use a técnica de hashing aberto.
Chave
3
75
16
24
21

Resto
0
1
4
?

Adote: h(x) = x mod m onde m = 5

0 1 2 3 4 5 6
75 16 24

a. 4.

b. 2.
c. 1.
d. 0.
e. 3.

Essa pergunta também está no material:

PESQUISA_ORDENACAO_E_TECNICAS_DE_ARMAZENAMENTO_UNIDADE_4
6 pág.

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

Respostas

User badge image

Ed Verified user icon

Para encontrar a posição da chave 21 usando a técnica de hashing aberto, precisamos aplicar a função h(x) = x mod m, onde x é a chave e m é o tamanho da tabela hash. Para a chave 21, temos: h(21) = 21 mod 5 h(21) = 1 Portanto, a alternativa correta é: c. 1.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image