Logo Passei Direto
Buscar
7 Marcar para revisão Tabelas Hash são amplamente utilizadas em sistemas online para recuperar rapidamente informações de usuários, usando O nome de usuário (username) como chave. Quando um usuário tenta fazer login com O username joao.souza, O sistema precisa buscar os dados dele na tabela. Qual é a primeira operação que 0 sistema deve realizar com a chave joao.souza para localizar seus dados de forma eficiente na tabela hash? A Percorrer a tabela do inicio ao fim, comparando cada username armazenado. B Aplicar uma função hash à chave joao.souza para calcular um indice numérico. C Ordenar todos os usernames na tabela para depois realizar uma busca. D Verificar se a chave joao.souza está na primeira ou na última posição da tabela. E Criar uma lista ligada com todos OS usernames antes de iniciar a busca.
User badge image
Derik Hupsel

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para localizar rapidamente os dados de um usuário em uma tabela hash, a primeira operação que o sistema deve realizar é aplicar uma função hash à chave (neste caso, o username "joao.souza"). Essa função hash transforma a chave em um índice numérico que indica onde os dados do usuário estão armazenados na tabela. Analisando as alternativas: A) Percorrer a tabela do início ao fim, comparando cada username armazenado - Isso seria ineficiente e não é o método usado em tabelas hash. B) Aplicar uma função hash à chave joao.souza para calcular um índice numérico - Esta é a operação correta, pois é o primeiro passo para acessar os dados na tabela hash. C) Ordenar todos os usernames na tabela para depois realizar uma busca - Isso não é necessário em uma tabela hash. D) Verificar se a chave joao.souza está na primeira ou na última posição da tabela - Isso não é uma abordagem válida para tabelas hash. E) Criar uma lista ligada com todos os usernames antes de iniciar a busca - Isso também não é necessário e não se aplica ao funcionamento de uma tabela hash. Portanto, a alternativa correta é: B) Aplicar uma função hash à chave joao.souza para calcular um índice numérico.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina