Ed
há 3 meses
Vamos analisar cada afirmativa com base no conteúdo sobre árvores B e árvores binárias: I. "É um tipo de árvore binária que tem aplicação em expressões aritméticas e em árvores de decisão." Falso. Árvores B não são árvores binárias; são árvores balanceadas usadas principalmente em sistemas de banco de dados e sistemas de arquivos para armazenar dados de forma eficiente. Árvores binárias são usadas em expressões aritméticas e árvores de decisão. II. "Cada nó interno tem no máximo dois filhos, e os filhos de um nó formam um par ordenado." Falso. Essa característica é típica de árvores binárias, não de árvores B. Árvores B podem ter mais de dois filhos por nó. III. "É um tipo de árvore binária caracterizada como um conjunto finito vazio (ou não) de nós." Verdadeiro. Essa é uma definição geral para árvores binárias. IV. "A árvore B cresce e diminui de elementos para baixo, a partir de suas folhas, diferente das árvores de busca binária que crescem e diminuem a partir da raiz." Verdadeiro. Árvores B crescem e diminuem a partir das folhas para manter o balanceamento, diferente das árvores binárias de busca. Sequência correta: I (F), II (F), III (V), IV (V) Alternativa correta: E) F, F, V, V.