Logo Passei Direto
Buscar
Questão 04 Grande parte das aplicações em computação exige operações do tipo inserção, remoção e consulta de dados. Essas operações demando tempo considerável dado a quantidade de dados a serem operados. Dessa forma 0 ideal seria que essas operações fossem realizadas em tempo constante 0 que pode ser feito com uma operação de consulta no caso de um vetor. Para isso, foi elaborado uma estrutura conhecida como tabela hashing qu uma generalização de um vetor com n posições. Nesse contexto, avalie as afirmativas acercas da tabela hashing e assinale a alternativa correta. I. O cálculo do endereço ou do índice a ser armazenado é calculado por uma função de dispersão ou espalhamento comumente conhecida como função hashing. II. O valor da chave que se usa para determinar o endereço é igual para todos os elementos a serem armazenados III. A maioria das funções de hashing assume que os elementos-chave são números reais. IV. Um problema recorrente da tabela hashing são as colisões. CLIQUE NA SUA RESPOSTA ABAIXO
User badge image
Ederaldo Sousa

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar cada afirmativa sobre tabelas hashing: I. O cálculo do endereço ou do índice a ser armazenado é calculado por uma função de dispersão ou espalhamento comumente conhecida como função hashing. Verdadeiro, essa afirmativa está correta, pois a função hashing é realmente utilizada para calcular o índice onde os dados serão armazenados. II. O valor da chave que se usa para determinar o endereço é igual para todos os elementos a serem armazenados. Falso, essa afirmativa é incorreta. Cada elemento deve ter uma chave única para que a função hashing possa calcular um índice distinto para cada um. III. A maioria das funções de hashing assume que os elementos-chave são números reais. Falso, essa afirmativa é incorreta. As funções de hashing podem trabalhar com diferentes tipos de dados, não se limitando apenas a números reais. Elas podem usar strings, inteiros, entre outros. IV. Um problema recorrente da tabela hashing são as colisões. Verdadeiro, essa afirmativa está correta. Colisões ocorrem quando duas chaves diferentes geram o mesmo índice na tabela. Com base nas análises, as afirmativas verdadeiras são I e IV. Portanto, a alternativa correta deve conter esses itens. Como não foram fornecidas as alternativas, a resposta correta é que I e IV estão corretas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina