Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — MOVENS 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qg834724
- Banca
- MOVENS
- Órgão
- Prefeitura de Manaus - AM
- Ano
- 2010
- Nível
- Superior
- Cargo
- Analista - Análise de Sistemas
Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.Assinale a opção que NÃO apresenta um exemplo de Hashing.
- AHashing com Tentativas Lineares
- BHashing Ternário Virtual
- CHashing Quadrático
- DHashing Interligado