Atividade para avaliação - Semana 6 ESTRUTURAS DE DADOS EID001

Prévia do material em texto

1 ptsPergunta 1
A árvore AVL tem altura máxima de 3.
Cada nó numa árvore binária balanceada (AVL) tem fator de balanceamento de 1, -1 ou 0.
A atura de uma árvore vazia é 0.
O fator de balanceamento de uma subárvore é o número de nós da subárvore.
Não podemos usar recursividade de funções.
AVL é uma árvore de busca binária balanceada com relação à altura de suas subárvores. Qual
alternativa está correta?
2 ptsPergunta 2
2, 1, 2, 1
3, 1, 2, 1
3, 1, 2, 0
2, 1, 1, 0
3, 1, 1, 1
Na figura a seguir, o fator de balanceamento i, ii, iii, iv dos nós da árvore são:
2 ptsPergunta 3
1, -1, 0, 0, 1, 0, 0, 0
1, -1, 0, 0, 1, 0, 1, 0
1, -1, 0, 0, -1, 0, 0, 0
1, -1, 0, 0, 1, 0, 0, 1
-1, -1, 0, 0, 1, 0, 0, 0
Utilizando a árvore abaixo, quais seriam os fatores de balanceamento? Considere a ordem das
respostas na ordem por nível, ou seja, o primer valor corresponde ao 15, o segundo ao 8, o
terceiro ao 23 e assim por diante.
3 ptsPergunta 4
Árvores binárias.
Árvores trie-árias.
Grafos.
Árvores AVL.
Árvores n-árias.
São estruturas matemáticas que permitem codificar relacionamentos entre pares de objetos
nas quais os objetos são os vértices (ou nós) e os relacionamentos são suas arestas. Podem
modelar conexões, como redes socais. Essa definição se refere a:
2 ptsPergunta 5
Salvo em 10:51 
Grafos são estruturas matemáticas que permitem codificar relacionamentos entre pares de objetos.
Árvores de Busca Binárias podem ficar desbalanceadas, conforme elementos são inseridos.
Um ciclo acontece quando, a partir de um determinado vértice, pudermos percorrer algum caminho que nos leve ao
mesmo vértice.
Em grafos dirigidos, as relações representadas pelas arestas têm sentido duplo e podem formar distintos caminhos
para chegar ao mesmo vértice.
Podemos pensar num grafo não dirigido como um grafo dirigido com arestas de sentido duplo.
Qual das alternativas a seguir é falsa?
Enviar teste