Questão 639723

639723 Ano: 2014
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFRJ
Orgão: UFRJ

Provas:

Analista de TI - Desenvolvimento
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreAnálise de Complexidade: Árvore
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore AVL
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária

Em relação as árvores AVL, é correto afirmar que:

A

para cada nó n, as alturas das subárvores à esquerda e à direita diferem no máximo de uma unidade.

B

para cada nó n, as alturas das subárvores à esquerda e à direita diferem no mínimo de uma unidade.

C

são árvores do tipo binárias desbalanceadas.

D

a altura é no máximo igual a 3.log(n + 1), onde n é o numero de nós internos.

E

A complexidade de inserção é O(h²), onde h é a altura da árvore.

Reportar um erro

Provas

Questão presente nas seguintes provas

Analista de TI - Desenvolvimento

60 Questões