Os métodos hashing envolvem o processo de transformação de u...

Com base no mesmo assunto

Ano: 2014 Banca: FCC Órgão: TCE-RS Prova: FCC - 2014 - TCE-RS - Auditor Público Externo - Técnico em Processamento de Dados - Conhecimentos Específicos |

Q1018464 Algoritmos e Estrutura de Dados

Os métodos hashing envolvem o processo de transformação de uma chave em um endereço. Sobre estes métodos é INCORRETO afirmar:

A função hash de transformação deve envolver uma operação simples sobre a chave.

O índice gerado pela função hash é chamado endereço primário e o endereço verdadeiro do registro é chamado endereço efetivo.

Quando duas ou mais chaves possuem o mesmo endereço primário ocorre uma colisão. Mesmo que se obtenha uma função hash que distribua as chaves de forma uniforme, existe grande chance de haver colisões.

Deve haver uma forma de tratar as colisões. Uma das formas de se resolver as colisões é construindo uma lista encadeada para cada endereço da tabela. Assim, todas as chaves com mesmo endereço são encadeadas.

O tempo gasto com pesquisas em uma tabela hashing depende do tamanho da tabela e aí reside a grande vantagem destes métodos: sempre são usadas tabelas pequenas.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Os métodos hashing envolvem o processo de transformação de u...

Questões de assuntos semelhantes

Provas relacionadas