Gabarito disponível
Segundo Szwarcfiter (2010), coloque V (verdadeiro) ou F (falso) nas afirmativas abaixo, em relação às árvores binárias de busca e árvores balanceadas, assinalando a seguir a opção correta.
( ) As subárvores de uma árvore binária de busca ótima também são ótimas.
( ) O uso de árvores balanceadas completas é aconselhável para aplicações dinâmicas.
( ) As alturas das subárvores esquerda e direita de uma árvore AVL diferem em módulo de até 2 unidades.
( ) As árvores do tipo B são largamente utilizadas em memória secundária.
( ) Uma árvore graduada é aquela cujos nós são todos equilibrados.
( ) As subárvores de uma árvore binária de busca ótima também são ótimas.
( ) O uso de árvores balanceadas completas é aconselhável para aplicações dinâmicas.
( ) As alturas das subárvores esquerda e direita de uma árvore AVL diferem em módulo de até 2 unidades.
( ) As árvores do tipo B são largamente utilizadas em memória secundária.
( ) Uma árvore graduada é aquela cujos nós são todos equilibrados.
Resolução comentada
Sequência correta: V, F, F, V, V.
As subárvores de uma árvore de busca ótima também são ótimas (V). As balanceadas completas são caras de manter, então não servem a aplicações dinâmicas (F). Na AVL a diferença de alturas é de no máximo 1 (F). As árvores B são muito usadas em memória secundária (V). Árvore graduada tem todos os nós equilibrados (V).
Análise das alternativas
A, D e E) Marcam como verdadeira a 2ª afirmativa ou a 3ª, ambas falsas. B) Marca como falsa a 1ª e a 5ª, que são verdadeiras. C) Correta.
Referência: Szwarcfiter & Markenzon – Estruturas de Dados e seus Algoritmos
Resolução comentada do VaiConcursos.