Questão de TI - Desenvolvimento de Sistemas — Árvores — INSTITUTO AOCP 2024
TI - Desenvolvimento de SistemasÁrvores
- Código
- qa631196
- Banca
- INSTITUTO AOCP
- Órgão
- TRF 2
- Ano
- 2024
- Cargo
- TJ TRF2
Considerando as diferentes estruturas de dados e suas aplicações em computação, assinale a alternativa correta acerca da utilização de árvores AVL (Adelson-Velsky e Landis) em comparação a árvores binárias de busca não balanceadas.
- AÁrvores AVL permitem inserções e exclusões mais rápidas do que as árvores binárias de busca, devido ao seu balanceamento automático.
- BÁrvores AVL e árvores binárias de busca não balanceadas têm o mesmo tempo de busca médio, pois ambas dependem da altura da árvore.
- CÁrvores AVL são menos eficientes em termos de memória do que árvores binárias de busca não balanceadas, uma vez que armazenam informações adicionais de balanceamento em cada nó.
- DÁrvores AVL garantem tempos de busca, inserção e exclusão em tempo O(log n), ao contrário das árvores binárias de busca não balanceadas, que exigem rotação.
- EÁrvores AVL são mais fáceis de implementar do que árvores binárias de busca não balanceadas, devido à simplicidade dos critérios de balanceamento.