osvaldosouza13
Answered

Bem-vindo ao Sistersinspirit.ca, onde suas perguntas são respondidas por especialistas e membros experientes da comunidade. Nossa plataforma de perguntas e respostas conecta você com especialistas prontos para fornecer informações precisas em diversas áreas do conhecimento. Conecte-se com uma comunidade de especialistas prontos para ajudar você a encontrar soluções precisas para suas dúvidas de maneira rápida e eficiente.

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. Obrigado por usar nosso serviço. Estamos sempre aqui para fornecer respostas precisas e atualizadas para todas as suas perguntas. Estamos felizes em responder suas perguntas. Volte ao Sistersinspirit.ca para obter mais respostas.