Questão de Mecatrônica — Redes em Mecatrônica — FGV 2021
MecatrônicaRedes em Mecatrônica
- Código
- fg043305
- Banca
- FGV
- Órgão
- IMBEL
- Ano
- 2021
- Nível
- Superior
- Cargo
- Engenheiro Mecatrônico - Reaplicação
Sobre a estrutura de dados árvore AVL, analise as afirmativas a seguir.I. Ela é uma árvore binária.II. Seu nó raiz, se possui subárvore (à direita ou esquerda), ela é binária.III. Ela não é, necessariamente, uma árvore completa.IV. Se sua altura é h, a altura das subárvores da raiz, à esquerda e à direita, respectivamente, podem ser h – 1 e h – 2.V. A operação completa de inserção de um nó tem, no pior caso, complexidade de ordem constante O(1).Está correto somente o que se afirma em
- AI, II, III e IV.
- BIII e IV.
- CI, II, III, IV e V.
- DI, II, III e V.
- EIII, IV e V.