Assinale a alternativa que relaciona corretamente limites d...

Com base no mesmo assunto

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627946 Algoritmos e Estrutura de Dados

Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.

AVL apresenta cota de altura assintoticamente menor que rubro-negra, o que tende a reduzir comparações em busca no pior caso, com custo de reequilíbrios mais frequentes em atualizações.

Rubro-negra mantém altura igual à de AVL em todas as inserções, o que elimina rotações em qualquer sequência de chaves.

Árvores não balanceadas mantêm altura próxima de log n em inserções crescentes, o que iguala o custo de busca ao de AVL em média.

AVL garante altura linear por projeto, o que favorece atualizações longas e buscas constantes em todos os casos.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Assinale a alternativa que relaciona corretamente limites d...

Questões de assuntos semelhantes

Provas relacionadas