Revisando a Aula 9 Estrutura de Dados

O que é uma colisão em uma Tabela Hash?

• Indica que a função hash está funcionando corretamente

• Ocorre quando uma chave precisa ser posicionada em uma posição que já possui outra chave

• É o processo de inserir uma chave na tabela

• Significa que a tabela está vazia

Qual é a vantagem do uso de uma Tabela Hash em relação a um Array?

• Acesso instantâneo à informação independente do tamanho do conjunto de dados

• Maior tempo de busca em comparação com um Array

• Dependência do tamanho do conjunto de dados para acesso aos dados

• Menor eficiência na inserção de dados

Como é resolvida uma colisão utilizando o método de Tentativa Linear?

• Remove-se a chave que causou a colisão

• Busca-se a próxima posição livre após a colisão

• Cria-se uma lista encadeada para armazenar as chaves

• Calcula-se a posição baseada em uma função hash

O que é o fator de carga em uma Tabela Hash?

• A quantidade de colisões na tabela

• Indica se o tamanho da tabela é suficiente para a aplicação

• A eficiência da função hash utilizada

• O número total de chaves na tabela

Qual é a função da função hash em uma Tabela Hash?

• Armazenar as chaves em ordem alfabética

• Remover as colisões da tabela

• Contar o número de chaves na tabela

• Determinar a posição de inserção de uma chave na tabela

O que é o endereçamento em cadeia em uma Tabela Hash?

• As chaves são distribuídas de forma aleatória na tabela

• Cada chave é armazenada em uma posição única na tabela

• As colisões são resolvidas com tentativa linear

• Cada posição pode conter diversas chaves encadeadas em uma lista

Qual é a vantagem do uso de uma função hash universal em uma Tabela Hash?

• Diminui a eficiência da busca na tabela

• Torna a tabela mais suscetível a erros

• Aumenta o número de colisões na tabela

• Minimiza o excesso de colisões ao sortear uma função dentro de uma classe de funções disponíveis