Questão 605059

Tecnologia da Informação · 2023

Questão

ID 605059

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2023 Banca: Instituto AOCP Órgão: Companhia Docas do Estado da Bahia

Considerando o funcionamento e as propriedades de uma árvore AVL (Adelson-Velsky e Landis), assinale a alternativa correta.

Alternativa A:
Árvores AVL são estruturas de dados não balanceadas, projetadas para otimizar operações de inserção.
Alternativa B:
O pior caso de desempenho em uma árvore AVL ocorre quando ela está perfeitamente balanceada.
Alternativa C:
Árvores AVL não requerem rotações para manter seu balanceamento após operações de inserção e remoção.
Alternativa D:
Em árvores AVL, a altura de qualquer subárvore à esquerda ou à direita de um nó difere no máximo em 2 níveis.
Alternativa E:
As árvores AVL são uma variação das árvores binárias de busca que priorizam a busca rápida em vez do balanceamento.