OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Exerc Aula 04

Prévia do material em texto

Parte superior do formulário
		
		
	
	 Retornar
	
	
		  OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
		
	 
	Lupa
	 
	
	
	 
	Exercício: GST0311_EX_A4_
	Matrícula: 
	Aluno(a): 
	Data: 30/03/2016 15:19:06 (Finalizada)
	
	 1a Questão (Ref.: 201408040957)
	 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 da esquerda para a direita
	
	começar de cima para baixo
	
	começar pela raiz
	 
	finalizar pela raiz
	 
	começar da direita para a esquerda
	
	
	
	
	 2a Questão (Ref.: 201407449060)
	 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.
 
 
 
		
	 
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	 
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201407595165)
	 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:
		
	
	em ordem
	
	pré ordem
	
	pré ou em ordem
	 
	pós ordem
	
	sem ordem
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201408058254)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	.O tipo de árvore binária que visita por última a raiz é denominada:
		
	
	nenhuma delas
	 
	pós ordem
	
	em ordem
	
	em ordem e pós ordem
	 
	pré ordem
	
	
	
	
	 5a Questão (Ref.: 201408040962)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	Pode-se dizer que o Percurso em Pós-Ordem é feito:
		
	 
	A visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz.
	 
	A visita aos nós acontecem de cima para baixo da direita para a esquerda.
	
	A visita aos nós acontecem de cima para baixo da esquerda para a direita.
	
	A visita aos nós acontecem de baixo para cima da esquerda para a direita.
	
	A visita aos nós acontecem de baixo para cima da direita para a esquerda.
	
	
	
	
	 6a Questão (Ref.: 201408040958)
	 Fórum de Dúvidas (4 de 4)       Saiba  (1 de 1)
	
	São exemplos de árvores binárias:
		
	
	raiz e pós ordem
	 
	inter ordem e pré ordem
	 
	em ordem e pós ordem
	
	em desordem e pós ordem
	
	anti ordem e em ordem
	
	 Gabarito Comentado
	
	
	 Retornar
	
Parte inferior do formulário