Questão FC374622
Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa
Organização de Arquivos e Métodos de Acesso
Instituto Consulplan · 2024
Determinado profissional deseja criar um sistema para armazenar informações de contato com base no número de telefone. A chave seria o número de telefone e o valor o nome da pessoa. Ao tentar encontrar o nome de alguém, existe uma função que mapeia o número de telefone para a posição na tabela onde o nome está armazenado. Podemos afirmar que uma tabela hash (hash table) em estruturas de dados e algoritmos se trata de
- técnica para armazenar valores únicos em uma lista.
- estrutura de dados que organiza os dados em uma árvore binária.
- tabela que permite a pesquisa de dados usando índices numéricos.
- estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente com base na chave, empregando uma função de hash.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Uma tabela hash é uma estrutura que armazena pares chave-valor, onde a chave (p.ex., número de telefone) identifica diretamente o valor (p.ex., nome).
Uma função de hash transforma a chave em um índice numérico que aponta para a posição na tabela; esse mapeamento permite localizar o valor sem percorrer toda a coleção.
Na prática, busca, inserção e remoção costumam ocorrer em tempo próximo de \(O(1)\), tornando a tabela hash muito eficiente para consultas por chave.
É importante lembrar que diferentes chaves podem gerar o mesmo índice — chamada colisão — e existem estratégias (encadeamento, endereçamento aberto) para tratá‑las mantendo o desempenho.
No exemplo dos telefones, a chave é o número; a função de hash gera o índice e a tabela armazena o nome associado.
Conteúdo do catálogo FC Concursos · Atualizado em