Question

Pergunta 1

Seja h(esq) a altura da subárvore esquerda de um nó e h(dir) a altura da subárvore direita, em uma árvore AVL, qual das alternativas a seguir é verdadeira?
A - |h(esq) - h(dir)| <= 1
B - h(esq) - h(dir) = -1
C - |h(esq) - h(dir)| = 1
D - |h(esq) - h(dir)|/2 = ½
E - |h(dir) - h(esq)| >= 1

Pergunta 7

Dado o grafo a seguir, assinale a alternativa verdadeira.
A - O grau de B é zero.
B - O grafo é inválido, pois self-loops não são permitidos em grafos direcionados.
C - Dois vértices possuem grau 4.
D - O grau de B é maior que o grau de D.
E - Quatro vértices possuem o mesmo grau de saída.

Answer 1

Resposta:

Pergunta 1, coloquei a resposta E - |h(dir) - h(esq)| >= 1 e errei :(

Pergunta 7, a resposta correta é C - Dois vértices possuem grau 4.

Explicação:

Quem tentou outra resposta na Pergunta 1 e acertou posta aqui :)

Answer 2

Resposta: pergunta 1

|h(esq) - h(dir)| <= 1

Explicação:

é a A

mas se liga por que estao invertendo na prova

pergunta 7

C - Dois vértices possuem grau 4.