Árvores em Teoria da Computação

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_V2 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 tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Não apresentar um vértice (raiz) que se distingue dos demais.
Um grafo acíclico, não orientado e conectado.
Uma estrutura de vértices que é definida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Respondido em 10/04/2020 07:31:24
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
 Ordem Natural
 Pós Ordem
Ordem
Ordem Central
 
Pré Ordem
Respondido em 10/04/2020 07:31:15
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
 Ordem
Pré Ordem
Pós Ordem
Ordem Natural
Ordem Central
 
Respondido em 10/04/2020 07:31:17
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 ........"
 infinita de nós
infinita de folha
 finita de nós.
infinita de ramo
finita de ramo
Respondido em 10/04/2020 07:31:19
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 
 7
 3
9
 
5
1
Respondido em 10/04/2020 07:31:21
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 
 3
9
 
5
1
 7
Respondido em 10/04/2020 07:31:23
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','185604685','3701114824');