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_V3 10/04/2020 Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459 1a 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 finita de ramo finita de nós. infinita de folha infinita de ramo Respondido em 10/04/2020 07:31:42 Explicação: Como pode ser visto na aula 3 em Percorrendo árvores binárias. 2a 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 5 3 1 7 Respondido em 10/04/2020 07:31:35 Explicação: A raiz será o primeiro valor na subarvore direita, ou seja maior que a raiz que é o 7 3a 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 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 A raiz da subarvore esquerda arvore é o numero 9 3 7 1 5 Respondido em 10/04/2020 07:31:38 Explicação: A raiz será o primeiro valor na subarvore esquerda, ou seja menor que a raiz que é o 3 4a Questão Entre os diversos tipos de árvores, a árvore enraizada se caracteriza por: Um grafo acíclico, não orientado e conectado. Um tipo especial de árvore que apresenta 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. Não apresentar um vértice (raiz) que se distingue dos demais. Respondido em 10/04/2020 07:31:40 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. 5a Questão Ao percorrermos uma arvore se visitamos por ultimo o centro estamos no percurso Ordem Natural Pós Ordem Ordem Pré Ordem Ordem Central Respondido em 10/04/2020 07:31:42 Explicação: Pós-Ordem: Esquerda, Direita, Centro 6a Questão Ao percorrermos uma arvore se visitamos primeiro a subarvore esquerda estamos no percurso em: Pré Ordem Ordem Ordem Central Ordem Natural Pós Ordem Respondido em 10/04/2020 07:31:44 04/06/2020 EPS simulado.estacio.br/alunos/ 3/3 Explicação: Ordem: Esquerda, Centro, Direita javascript:abre_colabore('38403','185604694','3701114714');
Compartilhar