Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Árvores — INSTITUTO AOCP 2018

Algoritmos e Estrutura de DadosÁrvores
Código
qq375810
Banca
INSTITUTO AOCP
Órgão
UFOB
Ano
2018
Nível
Superior
Cargo
Analista de Tecnologia da Informação- Desenvolvimento
A árvore B+ é um tipo de árvore na qual todos as chaves estão armazenadas nas folhas.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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”.

Árvore B+

Gabarito: CERTO. A afirmação está correta: na árvore B+, todas as chaves de dados estão armazenadas exclusivamente nas folhas; os nós internos contêm apenas chaves de roteamento (separadores). Essa é a característica que distingue a B+ da árvore B tradicional.

A banca cobra um conceito clássico de estrutura de dados. O estudante deve lembrar que, diferentemente da árvore B (onde chaves podem aparecer em nós internos), na B+ as chaves reais ficam todas nas folhas, facilitando a varredura sequencial e sendo muito usada em índices de banco de dados.

✅ CERTO.

Link permanente: /questoes/qq375810