Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBADE 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq488486
Banca
IBADE
Órgão
Prefeitura de Itapemirim - ES
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Estruturas de dados são métodos para armazenagem de dados de forma eficiente. Das estruturas abaixo, a utilizada pelos bancos de dados hierárquicos é:
  1. APilha.
  2. BFila.
  3. CQuadrado.
  4. DTabela de dispersão.
  5. EÁrvore.
Revelar gabarito e comentário

GabaritoE — Árvore.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Estruturas de dados em bancos hierárquicos

Gabarito: letra E. Bancos de dados hierárquicos organizam os dados em uma estrutura do tipo árvore, onde cada registro (nó) possui um único pai e pode ter vários filhos, formando uma hierarquia. Essa é a característica fundamental desse modelo, diferenciando-o dos modelos relacional e de rede.

As demais estruturas não se adequam ao modelo hierárquico:

Alternativa A — ❌ Incorreta

Pilha segue o princípio LIFO (Last In, First Out), usado para processamento sequencial invertido, não para representar hierarquias.

Alternativa B — ❌ Incorreta

Fila segue o princípio FIFO (First In, First Out), usado para ordenar tarefas por ordem de chegada, sem relação com hierarquia.

Alternativa C — ❌ Incorreta

Quadrado não é uma estrutura de dados clássica na computação; não há definição canônica que o relacione a bancos hierárquicos.

Alternativa D — ❌ Incorreta

Tabela de dispersão (hash table) mapeia chaves a valores por meio de função hash, otimizando buscas, mas não representa hierarquia.

Alternativa E — ✅ Correta ⟵ GABARITO

Árvore é a estrutura de dados utilizada em bancos hierárquicos. Cada nó representa um registro, e os relacionamentos pai-filho formam uma hierarquia em árvore. Exemplos clássicos: IMS (Information Management System) da IBM.


Resumo: A questão testa o conhecimento básico sobre o modelo hierárquico de banco de dados, que se apoia na estrutura de árvore. As demais opções são estruturas de propósito geral, mas incompatíveis com a organização hierárquica.

Link permanente: /questoes/qq488486