Questão 70258

• Banca: FCC
• Órgão: TRT - 3ª Região (MG)
• Ano: 2009
• Provas: FCC - 2009 - TRT - 3ª Região (MG) - Analista Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Uma boa função de transformação de chaves tem como requisito essencial a distribuição das chaves tão unifor- memente quanto possível dentro do intervalo dos valores dos índices. Exceto esta exigência, a distribuição não é vinculada a nenhum padrão particular, sendo desejável, inclusive, que pareça totalmente aleatória. Tal propriedade deu a este método uma conotação não-científica (o significado é pulverizar o argumento e espalhá-lo desordenadamente) com o nome de

• A. factoring.
• B. linkage.
• C. boolean.
• D. hashing.
• E. buffering.

Gabarito: D

Comentários

• Hashing: 
  dica: hash=cortar, separar, dividir,DISTRIBUIR
  

  • Idéia geral: Se eu possuo um universo de dados classificáveis por chave, posso:
  • Criar um critério simples para dividir este universo em subconjuntos com base em alguma qualidade do domínio das chaves.
  • Saber em qual subconjunto procurar e colocar uma chave.
  • Gerenciar estes subconjuntos bem menores por algum método simples.
  • Para isso eu preciso:
  • Saber quantos subconjuntos eu quero e criar uma regra de cálculo que me diga, dada uma chave, em qual subconjunto devo procurar pelos dados com esta chave ou colocar este dado, caso seja um novo elemento.
  
  Isto é chamado de função de hashing.
  • Possuir um índice que me permita encontrar o início do subconjunto certo, depois de calcular o hashing. Isto é a tabela de hashing.