Questão FC374621
O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação efica
Organização de Arquivos e Métodos de Acesso
Instituto Consulplan · 2024
O hashing é uma técnica amplamente utilizada em várias áreas da computação. Esse processo é essencial para a criação de estruturas de dados eficientes, permitindo a indexação eficaz, verificação de integridade de dados e segurança em sistemas de software e redes. Define corretamente a estrutura de dados Hash Table (Tabela de Hashing):
- Tabela que armazena dados em ordem alfabética.
- Tabela usada exclusivamente para criptografar senhas.
- Transforma dados em uma representação visual com base na hash table.
- Estrutura de dados que mapeia chaves para valores com base em funções de hashing.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
A alternativa descreve corretamente a Hash Table: é uma estrutura que mapeia chaves para valores por meio de uma função de hash que converte a chave em um índice do array onde o valor é armazenado.
Esse mapeamento permite acesso, inserção e remoção muito rápidos em média, tipicamente \(O(1)\), porque a posição é calculada diretamente pela função de hash.
Entretanto, diferentes chaves podem gerar o mesmo índice — isso são as colisões. Para resolver colisões usam-se técnicas como encadeamento (listas por bucket) ou endereçamento aberto (sondagem). O desempenho depende também do fator de carga \( \alpha = \frac{n}{m} \).
Com uma boa função de hash e controle do fator de carga, a Hash Table combina eficiência e simplicidade para armazenamento e consulta de pares chave-valor.
Conteúdo do catálogo FC Concursos · Atualizado em