Questão 25 · Informática: Programação e algoritmos
A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se
- A) lista.
- B) tabela hashing.
- C) deque.
- D) fila.
- E) árvore binária balanceada.
Marque a alternativa correta:
Gabarito: B
Gabarito definitivo divulgado pela banca Cebraspe (TRE/TO 2017).
Comentário
Gabarito: B.
A estrutura descrita é a tabela hash (tabela de dispersão): cada elemento é armazenado em um endereço calculado por uma função hash aplicada à chave de busca. Essa função permite acesso direto, com custo médio próximo de constante, sem percorrer a estrutura.
Erros das demais:
- (A) lista: os elementos são organizados por sequência ou encadeamento, sem função de endereçamento sobre a chave.
- (C) deque: fila de duas pontas, com inserção e remoção nas extremidades, sem cálculo de endereço por chave.
- (D) fila: estrutura FIFO (primeiro a entrar, primeiro a sair), sem função hash.
- (E) árvore binária balanceada: organiza os dados por comparações de chaves, não pelo cálculo de um endereço.
Dica: sempre que o enunciado mencionar “função sobre a chave” e “endereço calculado”, pense em tabela hash.
Fundamentos: Estruturas de dados: tabela hash (função de dispersão e endereçamento pela chave)
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova Cebraspe TRE/TO 2017 (Técnico Judiciário – Área: Apoio Especializado – Especialidade: Programação de Sistemas), questão 25, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.