Teoria da Computação: Árvores

Prévia do material em texto

04/06/2020 EPS
simulado.estacio.br/alunos/ 1/3
 
 
 
 TEORIA DA COMPUTAÇÃO
3a aula
 Lupa 
PPT MP3
 
Exercício: CCT0832_EX_A3_201908040459_V5 10/04/2020
Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459
 
 1a Questão
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
 Um grafo acíclico, não orientado e conectado.
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
 Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Respondido em 10/04/2020 07:32:22
Explicação:
Tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais. É utilizado o termo nó para fazer referência
aos vértices. 
 
 2a Questão
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
 Pré Ordem
Ordem Natural
Ordem Central
 
 Pós Ordem
Ordem
Respondido em 10/04/2020 07:32:24
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
 3a Questão
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_frame('2','3','','','');
javascript:abre_frame('3','3','','','');
04/06/2020 EPS
simulado.estacio.br/alunos/ 2/3
 Pré Ordem
Ordem Central
 
Ordem Natural
Pós Ordem
 Ordem
Respondido em 10/04/2020 07:32:37
Explicação:
Ordem: Esquerda, Centro, Direita
 
 4a Questão
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade finita de filhos e todo ramo
da árvore tem uma quantidade finita de nós, a árvore propriamente dita tem uma quantidade ........"
 finita de ramo
 finita de nós.
infinita de ramo
infinita de folha
infinita de nós
Respondido em 10/04/2020 07:32:28
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
 5a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 9
 
 3
1
7
5
Respondido em 10/04/2020 07:32:43
Explicação:
A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3
 
 6a Questão
Considere que uma arvore binária foi criada a partir da inserção de dados na seguinte ordem 5, 7, 8, 3, 2, 4, 1, 9
A raiz da subarvore esquerda arvore é o numero 
 1
3
5
9
 
 7
Respondido em 10/04/2020 07:32:35
04/06/2020 EPS
simulado.estacio.br/alunos/ 3/3
Explicação:
A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7
javascript:abre_colabore('38403','185604732','3701116043');