Buscar

11 OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 4 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

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