Assinale a alternativa que relaciona co… (JVL Consultoria 2025)

Questões de Tecnologia da Informação · JVL Consultoria

Tecnologia da InformaçãoÁrvores e grafosJVL Consultoria 2025

Pref Regeneração

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

AAVL 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.BRubro-negra mantém altura igual à de AVL em todas as inserções, o que elimina rotações em qualquer sequência de chaves.CÁ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.DAVL garante altura linear por projeto, o que favorece atualizações longas e buscas constantes em todos os casos.

Mais questões de Árvores e grafos

Fênix Instituto 2026Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:
FGV 2026A árvore rubro-negra é uma estrutura de dados de árvore autobalanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estru…
Vunesp 2026A teoria dos grafos é uma base importante para a com preensão das redes sociais. Os grafos são utilizados para analisar as redes e para entender os padrões de conexões, influência…
Fundatec 2026Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árv…
Fundatec 2026No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais da…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.