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

1 Resposta

  • Isabillypyc

    A) F V V F

    Explicação:


    As árvores são estruturas que em si são simples: possuem raiz, pais e filhos. O que diferencia uma á

Clique aqui para adicionar a sua resposta.