Acerca das estruturas de dados Arvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Arvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
Soluções para a tarefa
Acreditamos que sua pergunta completa seja esta:
"Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
A) se somente a afirmativa I estiver correta.
B) se somente as afirmativas I e II estiverem corretas.
C) se somente as afirmativas I e III estiverem corretas.
D) se somente as afirmativas II e III estiverem corretas.
E) se todas as afirmativas estiverem corretas."
A altenativa correta é a letra: B) as afirmativas I e II estão corretas.
Características de uma Árvore AVL
Uma árvore AVL é um tipo de árvore onde as alturas das subárvores direita e esquerda de cada nó possuem no máximo uma unidade de diferença. Caso o fator de balanceamento de qualquer um dos nós ser inferior a -1 ou maior do que 1 então a árvore terá de ser balanceada.
Os Grafos são mais flexíveis sendo assim mais complexos do que as árvores, sendo esta reconhecida como um conjunto finito de elementos chamados de " nós " ou senão " vértices ".
Se a árvore estiver vazia, o valor que você está procurando não pode estar na árvore. Caso contrário, se o valor for igual a raiz, a pesquisa foi bem-sucedida. Se o valor for menor que a raiz, a pesquisa continua pela subárvore esquerda. Da mesma forma, se o valor for maior que a raiz, a pesquisa continua pela subárvore direita.
Para saber mais sobre Árvores AVL, acesse: https://brainly.com.br/tarefa/40408588
#SPJ4
Resposta: As afirmativas I e II estão corretas.
Explicação:
A) se somente a afirmativa I estiver correta.
B) se somente as afirmativas I e II estiverem corretas.
C) se somente as afirmativas I e III estiverem corretas.
D) se somente as afirmativas II e III estiverem corretas.
E) se todas as afirmativas estiverem corretas.