Questão 209218

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.

Ocorre o hashing quando não há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A tabela hash faz o mapeamento de um valor para uma memoria ou indice.

  Por exemplo, nomes q iniciam pela letra B, são apresentados a partir do índice 20. Nomes q iniciam pela letra D, estão a partir do índice 43....

  Então, o hashing ocorre quando há o mapeamento do valor para um índice ou uma memória.

• ERRADA!
  
  O errado é o 'não' em "Ocorre o hashing quando NÃO há o (...)".
  O Hashing, ou dispersão, utiliza-se de funções para calcular o valor do endereço onde o dado será armazenado na tabela.
  
  Mais informações em: http://pt.wikipedia.org/wiki/Tabela_de_hashing
• O conceito é exatamente o descrito porém o "não" é o nega a questão!
• Errado. O contrário está correto:
  
  "Ocorre o hashing quando há o armazenamento de cada entrada de uma tabela em um específico endereço calculado a partir da aplicação de uma função chave da entrada. "

• Funções hashing são utilizadas para calcular endereços específicos (índices) para cada entrada de uma tabela. É uma forma de espalhamento (dispersão) dos dados, que serão acessados, posteriormente, por tais endereços.

• Gabarito Errado

  Ocorre hashing quando há o armazenamento.

   

   

  Vamos na fé !

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !