Estruturas de Dados - COM160 - Turma 008 4 - Tabela Hash

Revisar envio do teste: Quiz da Videoaula - Conceitos de Tabela Hash

Revisar envio do teste: Quiz da Videoaula - Conceitos de Tabela Hash

Usuário SONIA MENDES CORDEIRO

Curso Estruturas de Dados - COM160 - Turma 008
Teste Quiz da Videoaula - Conceitos de Tabela Hash
Iniciado 16/03/21 17:31
Enviado 16/03/21 17:32
Status Completada
Resultado da 0 em 0 pontos  
tentativa
Tempo 0 minuto
decorrido
Instruções Olá, alunos e alunas!

Esta atividade possui múltipla escolha. Para respondê-la:

1. Selecione, com o mouse, a alternativa que você considerar correta;

2. Repare que, ao selecionar uma alternativa, as seleções anteriores são
desmarcadas;
3. Após selecionar a resposta correta em todas as questões, vá até o m
da página e clique em “Enviar teste”.

Pronto! Sua atividade já está registrada no AVA.

Resultados Todas as respostas, Respostas enviadas, Respostas corretas, Comentários,

exibidos Perguntas respondidas incorretamente

Pergunta 1 0 em 0 pontos

Sobre a utilidade de uma função de espalhamento em uma tabela hash,

desconsiderando a ocorrência de colisões, assinale a alternativa correta.

Resposta
Selecionada: A função de espalhamento recebe uma chave de busca e
retorna um endereço de memória onde um registro com
aquela chave pode ser encontrado.

Respostas:
A função de espalhamento mapeia elementos inteiros em
números reais.

A função de espalhamento recebe elementos de qualquer tipo

e informa quantos bytes serão necessários para guardar esses
elementos em memória.
 A função de espalhamento mapeia objetos, correspondentes
às chaves de busca, e retorna um número inteiro,
correspondente ao número de fragmentos em que o registro
foi particionado e espalhado na memória.

A função de espalhamento, no caso de implementação de

Tabela Hash com um vetor, retorna os limites do vetor para
que a busca sequencial seja feita nesse limite.

A função de espalhamento recebe uma chave de busca e

retorna um endereço de memória onde um registro com
aquela chave pode ser encontrado.

Comentário Resposta correta, você entendeu o propósito de uma função de

da espalhamento, elemento primordial para implementar uma
resposta: tabela Hash.

Terça-feira, 16 de Março de 2021 17h32min49s BRT

← OK