Questão 128371

• Banca: FCC
• Órgão: TRT - 15ª Região (SP)
• Ano: 2009
• Provas: FCC - 2009 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação
• Disciplina: Noções de Informática
• Assuntos: Segurança da Informação

Uma estrutura de dados especial de armazenamento de informações, cuja ideia central é utilizar uma função que, quando aplicada sobre uma chave de pesquisa, retorna o índice onde a informação deve ser armazenada denomina-se

• A. vetor de dispersão.
• B. matriz de dispersão.
• C. tabela hash.
• D. árvore binária.
• E. lista encadeada.

Gabarito: C

Comentários

• A questão fala em "índice". Isso nos remete a hashing interno, que é utilzado para encontrar e armazenar arquivos internos (registros) de um programa. Quando um programa tem arquivos internos, tem-se uma tabela hash onde cada linha possui um índice. Um função h(x) aplicada com frequência é transformar um campo do registro em um inteiro e depois efetuar mod número_indices_da_tabela_hash. 
  
  Caso tivesse mencionado "retorna um endereço de bloco", estaríamos falando de organização primária, ou arquivo de hash.

• Tabela Hash

  É uma estrutura de dados especial

  Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.

   É algumas vezes traduzida como tabela de escrutínio

  Associa chaves de pesquisa a valores

  Tabela de dispersão

  Tabela de espalhamento