Questão de Algoritmos e Estrutura de Dados — Árvores — Avança SP 2019
Algoritmos e Estrutura de Dados›Árvores
Código
qq423822
Banca
Avança SP
Órgão
Câmara Municipal de Taboão da Serra - SP
Ano
2019
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Como se sabe, existe uma estrutura de dados muito utilizada como forma de armazenamento em memória secundária e empregada por diversos sistemas de Banco de Dados. Trata-se da árvore B, que é uma árvore ordenada que possui uma estrutura:
Ana qual cada nó tem, no máximo, d-1 filhos, se a árvore B for de ordem “d”.
Bque minimiza o tempo de acesso para operações de busca, inserção e remoção.
Cna qual suas folhas estão em, pelo menos, 2 níveis diferentes.
Dna qual suas folhas estão em, exatamente, 3 níveis diferentes.
Ena qual cada nó tem, no máximo, 2d-1 filhos, se a árvore B for de ordem “d”.
Revelar gabarito e comentário▾
GabaritoB — que minimiza o tempo de acesso para operações de busca, inserção e remoção.
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: letra B. A árvore B é uma estrutura balanceada que minimiza o tempo de acesso em operações de busca, inserção e remoção, sendo amplamente usada em bancos de dados e sistemas de arquivos. A alternativa B descreve corretamente essa característica central. As demais alternativas contêm erros relacionados à definição de ordem ou ao nível das folhas.
Árvore B: Propriedades (Balanceada (folhas no mesmo nível), Altura reduzida, Minimiza tempo de acesso); Operações (Busca, Inserção, Remoção); Uso (Banco de dados, Sistemas de arquivos, Memória secundária)
Alternativa A — ❌ Incorreta
Afirma que cada nó tem no máximo d-1 filhos para uma árvore B de ordem d. Isso está incorreto. Na definição mais comum, uma árvore B de ordem d (ou grau mínimo t) tem cada nó com no máximo 2d filhos (ou d+1, dependendo da convenção). O valor d-1 é muito baixo e não corresponde a nenhuma definição padrão.
Alternativa B — ✅ Correta ⟵ GABARITO
A árvore B é projetada para minimizar o tempo de acesso para operações de busca, inserção e remoção, especialmente em memória secundária (discos), pois mantém a altura reduzida e balanceada. Esta é a propriedade fundamental que a torna adequada para sistemas de banco de dados.
Alternativa C — ❌ Incorreta
Afirma que as folhas estão em pelo menos 2 níveis diferentes. Na árvore B, todas as folhas estão no mesmo nível (balanceamento perfeito). Isso garante que o acesso a qualquer elemento tenha custo uniforme.
Alternativa D — ❌ Incorreta
Afirma que as folhas estão em exatamente 3 níveis diferentes. Assim como a alternativa C, isso viola a propriedade de balanceamento da árvore B: todas as folhas estão no mesmo nível, independentemente da altura.
Alternativa E — ❌ Incorreta
Afirma que cada nó tem no máximo 2d-1 filhos para uma árvore B de ordem d. O número correto de filhos máximos é geralmente 2d (ou d+1 em algumas definições). O valor 2d-1 é comumente associado ao número máximo de chaves (se a ordem for definida como grau mínimo), mas não ao número de filhos.