Question

Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.



PORQUE



O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.



Analisando-se as afirmações acima, conclui-se que:

(Ref.: 202012286400)

A primeira afirmação é verdadeira, e a segunda é falsa.


As duas afirmações são falsas.


As duas afirmações são verdadeiras, e a segunda justifica a primeira.


As duas afirmações são verdadeiras, e a segunda não justifica a primeira.


A primeira afirmação é falsa, e a segunda é verdadeira.

Answer 1

Resposta:

A primeira afirmação é verdadeira, e a segunda é falsa.

Explicação:

Answer 2

Resposta:

A primeira afirmação é verdadeira, e a segunda é falsa.

Explicação: