Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — COPESE - UFT 2012
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg863211
- Banca
- COPESE - UFT
- Órgão
- DPE-TO
- Ano
- 2012
- Nível
- Médio
- Cargo
- Técnico em Informática
Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa 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.Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.
- AÉ tipicamente utilizada para implementar vetores associativos, conjuntos e caches.
- BÉ tipicamente usada para indexação de grandes volumes de informação (como base de dados).
- CA função de espalhamento ou função de dispersão é a responsável por gerar um índice a partir de determinada chave.
- DA função de dispersão pode calcular o mesmo índice apenas para duas chaves iguais.