Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2011
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- cg040667
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2011
- Nível
- Superior
- Cargo
- Analista de Sistemas Júnior - Processos de Negócios
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.PORQUEO 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
- Aas duas afirmações são verdadeiras, e a segunda justifica a primeira.
- Bas duas afirmações são verdadeiras, e a segunda não justifica a primeira.
- Ca primeira afirmação é verdadeira, e a segunda é falsa.
- Da primeira afirmação é falsa, e a segunda é verdadeira.
- Eas duas afirmações são falsas.