Teoria da Computação - EXERCICIOS 3

Prévia do material em texto

Teste de
Conhecimento
 
 
 avalie sua aprendizagem
 
TEORIA DA COMPUTAÇÃO
3a aula
  Lupa      
Exercício: CCT0832_EX_A3_202301055687_V1  10/05/2023
Aluno(a): BRUNO BRANDÃO ACUNHA 2023.1 EAD
Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO  202301055687
 
Complete o seguinte Teorema sobre árvores: "Se todo nó em uma árvore tem uma quantidade �nita de �lhos e todo ramo da
árvore tem uma quantidade �nita de nós, a árvore propriamente dita tem uma quantidade ........"
in�nita de ramo
in�nita de folha
�nita de ramo
 �nita de nós.
in�nita de nós
Respondido em 10/05/2023 13:46:26
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
 
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
Ordem
Pré Ordem
Ordem Natural
Ordem Central
 
 Pós Ordem
Respondido em 10/05/2023 13:46:47
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda  estamos no percurso em:
Pós Ordem
Ordem Central
 
Pré Ordem
 Ordem
Ordem Natural
Respondido em 10/05/2023 13:45:24
Explicação:
Ordem: Esquerda, Centro, Direita
 
Considere que uma árvore binária foi criada a partir da inserção de dados na seguinte ordem, Dados = {5, 7, 8, 3, 2, 4, 1, 9}
A raiz da subárvore direita é o número
5
 7
9
3
1
Respondido em 10/05/2023 13:47:12
Explicação:
A raiz será o primeiro valor na subárvore direita, ou seja, o primeiro elemento maior que a raiz que é o 7
 
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 é de�nida por meio de um conjunto de vértices.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Respondido em 10/05/2023 13:47:16
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. 
 
Considere que uma árvore binária foi criada a partir da inserção de dados na seguinte ordem, Dados = { 5, 7, 8, 3, 2, 4, 1, 9}
A raiz da subárvore esquerda é o número
 3
5
7
1
9
Respondido em 10/05/2023 13:47:25
Explicação:
A raiz será o primeiro valor na subárvore esquerda, ou seja, o primeiro elemento menor que a raiz que é o 3
 Questão1
 Questão2
 Questão3
 Questão4
 Questão5
 Questão6
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:abre_colabore('38403','308074426','6274775206');