TESTE 3

Prévia do material em texto

16/04/2023, 13:09 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda  estamos no percurso em:
Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A3_202107065796_V1
Aluno: JUCELINO COSTA DE OLIVEIRA Matr.: 202107065796
Disc.: TEORIA DA COMPUTAÇÃO  2023.1 EAD (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
Ordem Central
 
Ordem
Ordem Natural
Pós Ordem
Pré Ordem
Explicação:
Ordem: Esquerda, Centro, Direita
 
2.
Ordem Natural
Pré Ordem
Pós Ordem
Ordem
Ordem Central
 
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
16/04/2023, 13:09 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/3
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
Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por:
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
Explicação:
Pós-Ordem: Esquerda, Direita, Centro
 
3.
3
5
1
9
7
Explicação:
A raiz será o primeiro valor na subárvore direita, ou seja, o primeiro elemento maior que a raiz que é o 7
 
4.
Um tipo especial de árvore que apresenta um vértice (raiz) que se distingue dos demais
Um grafo acíclico, não orientado e conectado.
Um grafo acíclico, não orientado mas, possivelmente desconectado.
Uma estrutura de vértices que é de�nida por meio de um conjunto de vértices.
Não apresentar um vértice (raiz) que se distingue dos demais.
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. 
 
5.
3
1
5
9
7
Explicação:
16/04/2023, 13:09 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/3
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 ........"
A raiz será o primeiro valor na subárvore esquerda, ou seja, o primeiro elemento menor que a raiz que é o 3
 
6.
in�nita de ramo
in�nita de folha
in�nita de nós
�nita de ramo
�nita de nós.
Explicação:
Como pode ser visto na aula 3 em Percorrendo árvores binárias. 
    Não Respondida      Não Gravada     Gravada
Exercício inciado em 16/04/2023 13:07:50.
javascript:abre_colabore('35479','306274050','6185994411');