Baixe o app para aproveitar ainda mais
Prévia do material em texto
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 4a aula Lupa Vídeo PPT MP3 Exercício: GST0311_EX_A4_201501194984_V2 Matrícula: 201501194984 Aluno(a): ANDRE DE OLIVEIRA VASQUES Data: 18/02/2017 23:54:37 (Finalizada) 1a Questão (Ref.: 201501300595) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pré-Ordem. 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9 Gabarito Comentado 2a Questão (Ref.: 201501909791) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) São exemplos de árvores binárias:. semi ordem e com ordem sob ordem e em ordem com desordem e pós ordem pós ordem e pré ordem sem ordem e em ordem 3a Questão (Ref.: 201501892493) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) São exemplos de árvores binárias: em ordem e pós ordem raiz e pós ordem em desordem e pós ordem inter ordem e pré ordem anti ordem e em ordem Gabarito Comentado 4a Questão (Ref.: 201501975656) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) Vimos que as árvores binárias possuem caminhos próprios a serem seguidos para a varredura de uma rede.Quantos tipos de árvores binárias começam da esquerda para a direita?. 1 2 nenhuma 4 todas 5a Questão (Ref.: 201501446700) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que um percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da árvore de: pré ou em ordem pré ordem em ordem pós ordem sem ordem Gabarito Comentado 6a Questão (Ref.: 201501300598) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem. 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 1 - 2 - 3 - 4 -5 - 6 - 8 - 7 - 9 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 Gabarito Comentado 7a Questão (Ref.: 201501891147) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) É correto afirmar sobre Árvore Binária : É um conjunto finito de elementos denominados nós ou vértices É um conjunto finito de elementos denominados nós ou arestas É um conjunto infinito de elementos denominados nós ou arestas É um conjunto infinito de elementos denominados nós ou vértices É um conjunto finito de elementos denominados arestas ou vértices Gabarito Comentado 8a Questão (Ref.: 201501892492) Fórum de Dúvidas (4 de 4) Saiba (1 de 1) Vimos que existem 3 tipos de árvores binárias.A classificação do caminho ótimo a ser percorrido depende de alguns procedimentos fixos.Marque a opção que não apresenta um desses procedimentos: começar de cima para baixo finalizar pela raiz começar pela raiz começar da esquerda para a direita começar da direita para a esquerda
Compartilhar