Logo Passei Direto
Buscar

Teologia

ESTÁCIO
Questão 06 1 PONTO Em computação, a árvore é um modelo abstrato de uma estrutura hierárquica, que consiste em nós com uma relação pai-filho. É semelhante a uma lista encadeada, mas em vez de cada no simplesmente apontar para o próximo nó de forma linear, cada no aponta para um número de nós. Neste tipo de estrutura, a ordem dos elementos não é importante. Considerando essas informações e o conteúdo estudado sobre árvores B, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. É um tipo de árvore binária que tem aplicação em expressões aritméticas e em árvores de decisão. II. Cada no interno tem no máximo dois filhos, e os filhos de um nó formam um par ordenado. III. É um tipo de árvore binária caracterizada como um conjunto finito vazio (ou não) de nós. 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. Agora, assinale a alternativa que apresenta a sequência correta. V. V. V. F. V. F, F, V. C V. V. F. F. D F. V. V. V. E F, F, V. V.
User badge image
Junior Dias

há 3 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina