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

Prévia do material em texto

17/09/2020 Teste: Atividade para Avaliação - Semana 6
cursos.univesp.br/courses/3149/quizzes/12509/take 1/4
2 ptsPergunta 1
todos os nós folha devem estar na mesma profundidade.
a altura da árvore tem de estar no intervalo [-1;1].
a altura de cada sub-árvore tem de estar no intervalo [-1;1].
a diferença das alturas das sub-árvores esquerda e direita tem de estar no intervalo [-1;1] para todo nó.
a diferença das alturas das sub-árvores esquerda e direita tem de estar no intervalo [-1;1] para o nó raiz.
Uma árvore é chamada de árvore AVL se for uma árvore binária de pesquisa balanceada, ou
seja, por balanceada entende-se:
2 ptsPergunta 2
rotação esquerda-direita.
nada, pois a inclusão desta chave não altera o balanceamento.
rotação à esquerda.
rotação à direita.
rotação direita-esquerda.
Considere a seguinte árvore binária de pesquisa:
Para que essa árvore seja AVL, depois da inclusão da chave 76, deve-se realizar:
17/09/2020 Teste: Atividade para Avaliação - Semana 6
cursos.univesp.br/courses/3149/quizzes/12509/take 2/4
2 ptsPergunta 3
I, III e IV
I, II e III
I, III, IV e V
IV e V
I, II, III, IV e V
Sejam as seguintes estruturas de dados:
 I árvore
 II. grafo
 III. árvore binária
 IV. árvore binária de pesquisa
 V. árvore AVL
 
Considere agora o seguinte esquema:
Este esquema representa quais estruturas de dados listadas acima:
2 ptsPergunta 4
Preencha as lacunas escolhendo a alternativa correta.
 
Sejam os seguintes grafos G1, G2 e G3:
17/09/2020 Teste: Atividade para Avaliação - Semana 6
cursos.univesp.br/courses/3149/quizzes/12509/take 3/4
arestas - grau - ponderado.
nós - grau - ponderado.
arestas - grau - direcionado.
nós - adjacência - cíclico.
arestas - peso - cíclico.
O grafo G1 é um grafo que possui seis _________ e cinco vértices. O vértice 2 do grafo G2
apresenta __________ igual a três enquanto o grafo G3 é ____________.
2 ptsPergunta 5
O grafo (a) é um grafo direcionado e (c) é uma matriz de adjacência de (a).
O grafo (a) é um grafo ponderado e (b) é uma matriz de adjacência de (a).
O grafo (a) é um grafo cíclico e (b) é uma matriz de adjacência de (a).
O grafo (a) é um grafo direcionado e (c) são listas de adjacência de (a).
O grafo (a) é um grafo ponderado e (b) são listas de adjacência de (a).
Sejam as seguintes figuras:
As figuras (b) e (c) são formas de representação para o grafo da figura (a).
17/09/2020 Teste: Atividade para Avaliação - Semana 6
cursos.univesp.br/courses/3149/quizzes/12509/take 4/4
Salvo em 21:18 Enviar teste