Questão 1796248

• Banca: FCC
• Órgão: DPE-SP
• Ano: 2015
• Provas: FCC - 2015 - DPE-SP - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

Um Programador da Defensoria Pública do Estado de São Paulo foi solicitado a propor uma solução para o problema: Há uma quantidade grande de dados classificáveis por chave e estes dados devem ser divididos em subconjuntos com base em alguma característica das chaves. Um método eficiente deve ser capaz de localizar em qual subconjunto deve-se colocar cada chave e depois estes subconjuntos bem menores devem ser gerenciados por algum método simples de busca para que se localize uma chave rapidamente. O Programador propôs como solução, corretamente, a implementação de

• A. Deques.
• B. Tabela e função hash.
• C. Pilhas.
• D. Fila duplamente encadeada.
• E. Árvore Binária de Busca.

Gabarito: B

Comentários

• ?!?!

  http://www.ime.usp.br/~pf/estruturas-de-dados/aulas/st-hash.html
  

• Palavras-chave que matam a questão:

  dividos em subconjuntos 

  subconjuntos bem menores (pode-se usar o hash aberto, com estrutura auxiliar, com um método simples de busca)

• Força Guerreiro!!!!!!

• GABARITO B

  Tabela hash: É uma  estrutura  de  dados  não  linear.  Os  elementos  são  inseridos,  removidos  ou   pesquisados em uma posição determinada por uma função de hashing (ou função de dispersão),  que, conforme uma chave de entrada, determina qual a posição que o elemento deve seguir.