Questão nº 42
Questão de Estrutura de Dados · FGV TJRN Analista TI 2023 (nº 42)
FGV2023Comum TIEstrutura de Dados
Gabarito: Dver comentário ↓
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; (alternativa correta)
- 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 Conhecimentos Comuns (TI) (Caderno Tipo 1). Reproduzida para fins de estudo.