Questão 2201379

2201379 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: IPE Prev

Provas:

Analista em Previdência - Analista de Sistemas
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore AVL
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePropriedades de Árvores

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.

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.

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.

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.

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.

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.

Provas

Questão presente nas seguintes provas

Analista em Previdência - Analista de Sistemas

50 Questões

Provas

Analista em Previdência - Analista de Sistemas

Acesse sua Conta

Crie uma Conta