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
ce202054
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 item que se segue, relativo às estruturas de dados em árvores.A B-Tree apresenta complexidade O(log n) para operações de busca, inserção e remoção, assim como a árvore binária de busca balanceada (AVL). No entanto, a B-Tree é mais eficiente em sistemas gerenciadores de bancos de dados, devido a sua estrutura otimizada para acesso em disco, armazenando múltiplas chaves por nó e minimizando o número de acessos ao disco.
  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”.

B-Tree vs AVL: complexidade e eficiência em disco

Gabarito: Certo. A afirmação está correta: tanto a B-Tree quanto a árvore AVL possuem complexidade O(log n) para busca, inserção e remoção. A B-Tree, no entanto, é otimizada para sistemas gerenciadores de bancos de dados por armazenar múltiplas chaves por nó, reduzindo a altura da árvore e, consequentemente, o número de acessos a disco – isto a torna mais eficiente nesse contexto.

A B-Tree é uma generalização da árvore binária de busca balanceada. Enquanto uma AVL mantém um fator de balanceamento restrito (diferença de altura entre subárvores ≤ 1), a B-Tree permite que cada nó contenha várias chaves e vários filhos, com um número mínimo e máximo de chaves por nó. Isso faz com que sua altura seja menor para o mesmo número de elementos, o que é crucial para minimizar operações de I/O em memória secundária.

Conclusão: A assertiva está Certa (C).

Árvores balanceadas
  • 1AVL
    • Fator de balanceamento ≤ 1
    • 1 chave por nó
    • O(log n) busca/inserção/remoção
  • 2B-Tree
    • Múltiplas chaves por nó
    • Altura menor
    • O(log n) busca/inserção/remoção
    • Otimizada para acesso a disco
      • Menos acessos a disco
      • Ideal para SGBDs
LEVEL · soulevel.com.br

Link permanente: /questoes/ce202054