Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq896693
Banca
FUNDATEC
Órgão
PROCERGS
Ano
2023
Nível
Superior
Cargo
ANC - Analista em Computação - Ênfase em Administração de Dados
Qual a diferença entre uma Árvore B e uma Árvore B+?
AA Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.
BA Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó.
CA Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial.
DA Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é.
EA Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.
Revelar gabarito e comentário▾
GabaritoA — A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.
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 vs Árvore B+
Gabarito: letra A. A diferença essencial é que na Árvore B os registros (dados) são armazenados apenas nos nós folha, enquanto na Árvore B+ os registros são armazenados em todos os nós (internos e folhas). Essa característica impacta a estrutura de busca e a eficiência em operações de inserção, remoção e acesso sequencial.
Característica
Árvore B
Árvore B+
Local dos registros
Apenas nós folha
Todos os nós (internos e folhas)
Tipo de árvore
Balanceada, múltiplos filhos
Balanceada, múltiplos filhos
Acesso aleatório
Sim
Sim
Acesso sequencial
Sim (com ponteiros entre folhas)
Sim (com ponteiros entre folhas)
Finalidade
Busca e ordenação
Busca e ordenação
Alternativa A — ✅ Correta ⟵ GABARITO
A alternativa descreve corretamente a diferença: a Árvore B concentra todos os registros nas folhas, e a Árvore B+ distribui os registros por toda a árvore. Isso é uma propriedade clássica que distingue as duas estruturas.
Alternativa B — ❌ Incorreta
A Árvore B+ não é uma árvore binária; ambas são árvores de busca balanceadas que permitem múltiplos filhos por nó (ordem variável).
Alternativa C — ❌ Incorreta
Tanto a Árvore B quanto a Árvore B+ permitem acesso aleatório (busca por chave) e acesso sequencial (especialmente na B+, que possui ponteiros entre folhas).
Alternativa D — ❌ Incorreta
Ambas as estruturas são balanceadas por definição (a altura é logarítmica no número de elementos).
Alternativa E — ❌ Incorreta
Ambas são árvores de busca e também podem ser usadas para ordenação; não há essa distinção.
PEGA ESSA DICA!
Lembre-se: na Árvore B, os dados ficam apenas nas folhas; na Árvore B+, os dados estão em todos os nós. É o oposto do que muitos imaginam!