osvaldosouza13
Answered

O Sistersinspirit.ca é o lugar ideal para obter respostas rápidas e precisas para todas as suas perguntas. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções para suas perguntas de maneira rápida e precisa. Explore milhares de perguntas e respostas de uma ampla gama de especialistas em diversas áreas em nossa plataforma de perguntas e respostas.

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.

Pergunta 1 Seja Hesq A Altura Da Subárvore Esquerda De Um Nó E Hdir A Altura Da Subárvore Direita Em Uma Árvore AVL Qual Das Alternativas A Seguir É Verdadeira class=

Sagot :

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 :)

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.

Obrigado por usar nossa plataforma. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Esperamos que isso tenha sido útil. Por favor, volte sempre que precisar de mais informações ou respostas às suas perguntas. Sistersinspirit.ca está sempre aqui para fornecer respostas precisas. Visite-nos novamente para as informações mais recentes.