UNIVESP - 2020 - Exercício de apoio 2 - Semana 6_ ESTRUTURAS DE DADOS - EID001

Prévia do material em texto

Enviado 9 set em 9:45
0 / 0 ptsPergunta 1
AVL é uma árvore de busca binária balanceada com relação à altura de suas
subárvores. Qual alternativa está correta?
 A árvore AVL tem altura máxima de 3. 
 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. 
 A atura de uma árvore vazia é 0. 
 
Cada nó numa árvore binária balanceada (AVL) tem fator de balanceamento de 1, -1 ou 0. 
0 / 0 ptsPergunta 2
Na figura a seguir, o fator de balanceamento i, ii, iii, iv dos nós da árvore são:
 2, 1, 1, 0 
 2, 1, 2, 1 
 3, 1, 1, 1 
 -1,0,2,1 
 3, 1, 2, 0 
0 / 0 ptsPergunta 3
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.
 -1, -1, 0, 0, 1, 0, 0, 0 
 1, -1, 0, 0, 1, 0, 0, 1 
 1, -1, 0, 0, -1, 0, 0, 0 
 1, -1, 0, 0, 1, 0, 0, 0 
 1, -1, 0, 0, 1, 0, 1, 0 
0 / 0 ptsPergunta 4
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:
 Árvores binárias. 
 Árvores trie-árias. 
 Árvores n-árias. 
 Grafos. 
 Árvores AVL. 
0 / 0 ptsPergunta 5
Qual das alternativas a seguir é falsa?
 
Árvores de Busca Binárias podem ficar desbalanceadas, conforme elementos são inseridos. 
 
Grafos são estruturas matemáticas que permitem codificar relacionamentos entre pares de
objetos.
 
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.
 
Um ciclo acontece quando, a partir de um determinado vértice, pudermos percorrer algum
caminho que nos leve ao mesmo vértice.