Question

As árvores são estruturas que em si são simples: possuem raiz, pais e filhos. O que diferencia uma árvore da outra é seu formato de trabalho ao inserir nós, suas regras primordiais para que a considere balanceada ou formas de balanceá-la. Cada árvore geralmente tem o nome de uma das suas regras, como, por exemplo, a árvore binária que só pode ter 2 filhos, a árvore rubro-negra que insere atributo cor nos nodes para que haja balanceamento etc.


As árvores do tipo 2-3, por exemplo, são árvores diferenciadas que implementam o formato binário, e em alguns casos conseguem ser mais velozes que as demais árvores.


Considerando essas informações e o conteúdo estudado, analise as afirmativas a seguir sobre a árvore do tipo 2-3 e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).


I. ( ) possui um pai com um único valor chave.



II. ( ) não possui no máximo dois irmãos.


III. ( ) não possui apenas um valor na chave.


IV. ( ) possui dois pais com dois valores chaves.


Agora, assinale a alternativa que apresenta a sequência correta:

A) F, V, V, F

B) V, F, F, V

C) V, V, V, V

D) F, V, V, V

E) V, F, V, F

Answer 1

Resposta:

A) F V V F

Explicação: