Questão 157855

• Banca: FCC
• Órgão: METRÔ-SP
• Ano: 2008
• Provas: FCC - 2008 - METRÔ-SP - Analista Treinee - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Busca; Estrutura de Dados; Hashing

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

• A. array.
• B. lista.
• C. vetor.
• D. árvore binária.
• E. tabela de hashing.

Gabarito: E

Comentários

• Tabela hashing  também conhecida por tabela de espalhamento, é uma estrutura de dados especial, que associa chaves de pesquisa (hash) a valores. 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.