Questão 1562263

Tecnologia da Informação · 2022

Questão

ID 1562263

Disciplina: Tecnologia da Informação

Assunto: Árvores

Ano: 2022 Banca: Instituto AOCP Órgão: Instituto de Previdência do Estado do Rio Grande do Sul

A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore de busca binária de altura balanceada. Considerando o exposto, assinale a alternativa que descreve corretamente a situação de desbalanceamento de uma árvore AVL.

Alternativa A:
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for menor que 2 ou maior que -2.
Alternativa B:
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 0.1 ou menor que -0.1.
Alternativa C:
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 2 ou menor que -2.
Alternativa D:
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for maior que 1 ou menor que -1.
Alternativa E:
A estrutura estará desbalanceada se a diferença de altura entre as subárvores de um nó for menor que 1 ou maior que -1.

Estatísticas Cadernos

Questão 1562263

Continue estudando na plataforma