Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce202058
Banca
CESPE / CEBRASPE
Órgão
EMBRAPA
Ano
2025
Nível
Superior
Cargo
Pesquisador – Área: Gestão da Informação – Subárea: Engenharia de Dados
Julgue o próximo item, relativo a matemática computacional e ciência da computação aplicada.Em uma árvore B (B-Tree) de ordem , cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.
  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 (B-Tree)

✅ CERTO. A afirmação descreve corretamente as propriedades fundamentais de uma árvore B de ordem m: cada nó interno comporta no máximo m−1 chaves e m filhos; a raiz, quando não é folha, possui pelo menos duas subárvores; todas as folhas estão no mesmo nível (árvore balanceada por altura); e a estrutura mantém-se balanceada para garantir complexidade logarítmica nas operações de busca, inserção e remoção. Essas características tornam a árvore B ideal para sistemas de gerenciamento de bancos de dados, pois minimizam o número de acessos a disco ao agrupar chaves em páginas.

1Nós
Máx. m-1 chaves
Máx. m filhos
Raiz: ≥2 subárvores (se não folha)
2Balanceamento
Folhas no mesmo nível
Busca/inserção/remoção O(log n)
3Uso em BD
Reduz acessos a disco
Agrupa chaves em páginas
Árvore B (ordem m)
LEVELsoulevel.com.br
Árvore B (ordem m): Nós (Máx. m-1 chaves, Máx. m filhos, Raiz: ≥2 subárvores (se não folha)); Balanceamento (Folhas no mesmo nível, Busca/inserção/remoção O(log n)); Uso em BD (Reduz acessos a disco, Agrupa chaves em páginas)

✅ CERTO – a assertiva está plenamente de acordo com a definição clássica de árvores B.

Link permanente: /questoes/ce202058