Logo Passei Direto
Buscar

As vantagens de usar uma tabela hash são que ela permite acesso rápido aos elementos, pois a posição de um elemento na tabela é determinada diretamente pela função hash, sem a necessidade de percorrer toda a estrutura de dados. Além disso, a tabela hash pode armazenar qualquer tipo de chave, desde que exista uma função hash adequada para esse tipo. A tabela hash também pode ser dinâmica, ou seja, pode crescer ou diminuir de acordo com a quantidade de elementos armazenados.

Considerando as diversas aplicações do mundo real que envolvem tabelas hash, funções hash e estratégias de tratamento de colisões, assinale a opção que apresenta uma situação onde o uso de tabelas hash é fundamental para otimizar o desempenho de um sistema computacional.

Selecione uma alternativa:

a)

Armazenamento de senhas de usuários em um banco de dados

b)

Implementação de caches em navegadores web

c)

Correspondência de endereços MAC em roteadores

d)

Detecção de colisões entre objetos em motores de jogos

e)

Controle de versão em sistemas como o Git


User badge image
Harry Nougty

há 2 meses

User badge image
Harry Nougty

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas para identificar onde o uso de tabelas hash é fundamental para otimizar o desempenho de um sistema computacional: a) Armazenamento de senhas de usuários em um banco de dados - Embora tabelas hash possam ser usadas para armazenar senhas (geralmente como hashes), o foco aqui não é otimização de desempenho, mas segurança. b) Implementação de caches em navegadores web - Tabelas hash são frequentemente usadas em caches para permitir acesso rápido a dados armazenados, otimizando o desempenho. c) Correspondência de endereços MAC em roteadores - Embora possa envolver tabelas hash, a correspondência de endereços MAC não é uma aplicação típica que se beneficie diretamente de tabelas hash. d) Detecção de colisões entre objetos em motores de jogos - Essa aplicação geralmente não utiliza tabelas hash, mas sim outras estruturas de dados. e) Controle de versão em sistemas como o Git - O Git utiliza hashes, mas não necessariamente tabelas hash para otimização de desempenho. Após essa análise, a alternativa que melhor representa uma situação onde o uso de tabelas hash é fundamental para otimizar o desempenho de um sistema computacional é: b) Implementação de caches em navegadores web.

Essa resposta te ajudou?

0
Dislike0
User badge image

Victor Hugo

mês passado

b) Implementação de caches em navegadores web - Tabelas hash são frequentemente usadas em caches para permitir acesso rápido a dados armazenados, otimizando o desempenho.

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