Árvores Binárias e Percurso

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	
	Exercício: GST0311_EX_A4_ 
	� Voltar�
	Aluno(a): 
	Matrícula: 
	
	Data: 18/01/2015 21:11:44 (Finalizada)
	�
	 1a Questão (Ref.: 201310176330)
	
	Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem.
 
 
	
	 
	3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
	
	3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
	 
	1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
	
	1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
	
	
	�
	 2a Questão (Ref.: 201310322433)
	
	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é ordem
	
	sem ordem
	 
	pós ordem
	
	pré ou em ordem
	
	em ordem
	
	
	�
	 3a Questão (Ref.: 201310322423)
	
	Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é:
	
	
	de cima para baixo e da direita para a esquerda
	 
	de cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nos a ele ligado
	 
	de cima para baixo da direita para a esquerda, passando pelo nó raiz antes de visitar os nos a ele ligado
	
	da esquerda para a direita, de baixo para cima, visitando por último a raiz
	
	de baixo para cima e da esquerda para a direita.
	
	
	�
	 4a Questão (Ref.: 201310130163)
	
	A Árvore Binária é uma das técnicas que nos permite fazer uma varredura em uma rede. É correto afirmar sobre Árvore Binária que:
	
	
	É 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 nós ou vértices
	
	É um conjunto finito de elementos denominados arestas ou vértices
	
	
	�
	 5a Questão (Ref.: 201310130167)
	
	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 baixo para cima da esquerda para a direita.
	 
	A visita aos nós acontecem de baixo para cima 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 cima para baixo da direita para a esquerda.
	
	
	�
	 6a Questão (Ref.: 201310667805)
	
	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 pela raiz
	 
	começar da direita para a esquerda
	 
	começar de cima para baixo
	
	finalizar pela raiz
	
	começar da esquerda para a direita