Baixe o app para aproveitar ainda mais
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');
Compartilhar