FGV2023Comum TIEstrutura de Dados
Questão de Estrutura de Dados — FGV TJRN Analista TI 2023 (nº 42)
No contexto de estruturas de dados e algoritmos de busca, analise as afirmativas a respeito das diferenças entre árvores B e árvores binárias.
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
- Asomente II;
- Bsomente I e II;
- Csomente I e III;
- Dsomente II e III;
- EI, II e III.
Resposta comentada
Gabarito Alternativa D
- (A) Incorreta: exclui indevidamente a afirmativa III, que é verdadeira.
- (B) Incorreta: inclui a afirmativa I, que é falsa (árvore binária não garante folhas na mesma profundidade).
- (C) Incorreta: inclui a afirmativa I (falsa) e exclui a II (verdadeira).
- (D) Correta: a afirmativa I é falsa (a árvore binária pode ser desbalanceada), enquanto II é verdadeira (a árvore B é balanceada, com todas as folhas na mesma profundidade) e III também (SGBDs usam árvores B/B+ na indexação).
- (E) Incorreta: inclui a afirmativa I, que é falsa.
Fonte: FGV TJRN Analista TI 2023 Comum TI (Caderno Tipo 1). Reproduzida para fins de estudo.
Continue estudando
Pratique milhares de questões como esta, de graça, com explicação e gamificação no Quizinho.
Estudar de graça no Quizinho