Apol 4 Estrutura de Dados II

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. Abaixo temos uma imagem de um grafo. 
 
Acerca do grafo acima, assinale a alternativa CORRETA. 
Nota: 0.0 
 C Este grafo é do tipo completo. . 
 
Questão 2/5 - Estrutura de Dados 
Na AULA 4 estudamos conceitos de árvores binárias. Acerca de árvores, assinale a 
alternativa abaixo: 
 
1. ElementoDaArvoreBinaria *NovoElemento = NULL; 
2. NovoElemento = (ElementoDaArvoreBinaria 
*)malloc(sizeof(ElementoDaArvoreBinaria)); 
3. NovoElemento->esquerda = NULL; 
4. NovoElemento->direita = NULL; 
5. 
6. NovoElemento->dado = num; 
7. *ElementoVarredura = NovoElemento; 
Acerca de árvores e seus aspectos construtivos, assinale a alternativa INCORRETA. 
Nota: 0.0 
 B 
Baseado no código acima, podemos afirmar com certeza que o registro que 
armazena cada elemento da árvore contém um dado do tipo inteiro e dois 
ponteiros. 
 
Questão 3/5 - Estrutura de Dados 
Na AULA 4 estudamos as diferentes consultas em árvores binárias. Observe o código 
de consulta em ordem na árvore, assumindo que os dados cadastrados são do tipo 
inteiro. 
 
1. void Consultar_EmOrdem(ElementoDaArvoreBinaria * ElementoVarredura) 
2. { 
3. if (ElementoVarredura) 
4. { 
5. Consultar_EmOrdem(ElementoVarredura->esquerda); 
6. printf("%d\t", ElementoVarredura->dado); 
7. Consultar_EmOrdem(ElementoVarredura->direita); 
8. } 
9. } 
Acerca de consulta em árvore e do código acima, alternativa CORRETA. 
Nota: 20.0 
 E 
Se quiséssemos imprimir os elementos da árvore de maneira decrescente, ou seja, 
do maior para o menor, poderíamos trocar as linhas 5 e 7. 
 
Questão 4/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos e suas representações matemáticas 
Acerca do grafo e suas representações matemáticas, assinale a alternativa 
INCORRETA. 
Nota: 20.0 
 E 
Na representação por lista de adjacências não podemos repetir um vértice em 
duas listas encadeadas distintas. 
 
Questão 5/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. 
Acerca de grafos, seus conceitos e suas definições, assinale a alternativa INCORRETA. 
Nota: 20.0 
 B Arestas são linhas de conexão entre grafos.