FUNDAMENTOS MATEMÁTICOS PARA COMPUTAÇÃO avaliação - Semana 6

Prévia do material em texto

20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 1/10
1 ptsPergunta 1
V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,3),(5,6)}
V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,4),(5,3)}
V={1,2,3,4,5,6} A={(1,2),(1,3),(1,4),(1,5),(4,3),(5,6)}
V={1,2,3,4,5} A={(1,2),(1,3),(4,1),(5,3)}
V={1,2,3,4,5} A={(1,2),(1,3),(1,5),(4,1),(4,4),(5,3)}
Considere o grafo G abaixo: 
Assinale a alternativa contendo informações corretas sobre as representações algébricas G=
(V,A) desse grafo. 
1 ptsPergunta 2
Considere o grafo G abaixo: 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 2/10
 
 
Assinale a alternativa com a lista de adjacência deste grafo. 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 3/10
 
 
1 ptsPergunta 3
Considere as sentenças abaixo sobre um grafo G=(V,A): 
i. Uma matriz de adjacência é a estrutura de dados ideal para armazenar grafos
esparsos. 
ii. A lista de adjacência é a estrutura de dados ideal para armazenar grafos densos.
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 4/10
Apenas i está correta.
Apenas i e ii estão corretas.
Apenas iii está correta.
Apenas ii está correta.
Apenas ii e iii estão corretas.
iii. Uma árvore é um grafo acíclico e conexo. 
1 ptsPergunta 4
3a+((b+5)-4/a)
3a+((b-5)+4/a)
(4/a-5+b)*3a
(4/a-5+b)+3a
3a-((b+5)+4/a)
Assinale a alternativa contendo a expressão matemática representada na árvore binária
abaixo.
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 5/10
1 ptsPergunta 5
 
 
Assinale a alternativa contendo a representação em tabela para a árvore binária abaixo. 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 6/10
 
 
 
 
1 ptsPergunta 6
Assinale a alternativa contendo a sequência de nós visitados em pré-ordem na árvore binária
abaixo.
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 7/10
+, *, a, 3, -, /, a, 4,+,5,b
+, *, 3,a, -, +, b,5, /,4,a
+, *, a, 3, -, +, 5, b, /,a,4
+, *, 3, a, -, +, b, 5, 4,/,a
+, *, -, 3,a, +, /, b,5,4,a
1 ptsPergunta 7
3
5
6
7
4
A partir dos dados de entrada 8, 10, 9, 5, 11, 12, assinale a alternativa contendo a altura da
árvore binária de busca construída. 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 8/10
1 ptsPergunta 8
Apenas ii é verdadeira.
Apenas i é verdadeira.
Apenas i e ii são verdadeiras.
Apenas iii é verdadeira.
Apenas ii e iii são verdadeiras.
Considere as sentenças abaixo. 
i. Para solucionar um problema de busca de um elemento x em uma lista L com n
elementos, através da comparação de x como os elementos de L, precisamos executar
pelo menos n comparações no pior caso.
ii. Podemos criar um grafo com 4 arcos e 4 nós, mas não podemos criar uma árvore com
4 arcos e 4 nós.
iii. Um grafo completo com n nós (vértices) terá (n*(n-1))/2 arcos. 
1 ptsPergunta 9
Apenas ii é verdadeira
Apenas ii e iii são verdadeiras
Apenas i é verdadeira
Apenas iii é verdadeira
Apenas i e ii são verdadeiras
Considere as sentenças abaixo. 
i. O grafo G abaixo é uma árvore.
G1 ={{1,3},{2,4},{1,2},{2,3},{3,5}{4,5}}
ii. Um grafo conexo pode ter um único nó.
iii. O grafo G abaixo é bipartido. 
G={{1,3},{1,5},{2,3},{2,4},{3,4},{4,5}} 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 9/10
1 ptsPergunta 10
 
 
Dado o grafo abaixo, assinale a alternativa contendo a matriz de adjacência correspondente. 
20/11/2020 Teste: Atividade para avaliação - Semana 6
https://cursos.univesp.br/courses/3224/quizzes/13246/take 10/10
Salvo em 22:05 
 
 
 
Enviar teste