Questão de Estrutura de Dados

Questão 1/10 - Estrutura de Dados

Muito esforço tem sido feito em busca de funções de hashing eficientes, isto é, que sejam computadas rapidamente e que efetuem uma distribuição uniforme de Felizmente, a função de hashing mais eficiente encontrada, chamada método da é também a mais fácil de ser implementada. o método da divisão, divide a chave C pelo tamanho do vetor m e usa 0 resto da divisão como índice. Isso funciona bem para qualquer m; mas, se m é um número primo, espalhamento tende a ser mais Pereira, Silvio do Lago. Estruturas de dados em C uma abordagem didática / Silvio do Lago São Paulo : 2016. Pag 125 Considerando texto base e que você tem para utilizar como valores numéricos inteiros de 4 dígitos. Você decide que irá agrupar os dígitos em pares e somá-los para usar como Por exemplo, 0 número 1234, 12 + Considere ainda que você tem um vetor de dimensão 100 (posições 0 até 99) disponível para armazenamento e que irá adotar método da Assinale a alternativa INCORRETA:

A
A palavra-chave 0125 será inserida na posição 26.
B
A palavra-chave 4455, será inserida na posição disponível do vetor.
C
A palavra-chave 9128, será inserida na posição 19 do vetor.
D
maior valor possível representado com 4 dígitos será colocado na posição 98.
E
A palavra-chave 1873, será inserida na posição 91 do vetor.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados