LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO - ATIVIDADE TELEAULA VIII

Prévia do material em texto

Curso
	LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
	Teste
	ATIVIDADE TELEAULA VIII
	Iniciado
	10/09/20 10:45
	Enviado
	10/09/20 10:48
	Status
	Completada
	Resultado da tentativa
	0 em 0 pontos  
	Tempo decorrido
	2 minutos
	Autoteste
	O aluno responde e o resultado do aluno não é visível ao professor.
	Resultados exibidos
	Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas respondidas incorretamente
· Pergunta 1
0 em 0 pontos
	
	
	
	A recursividade acontece quando uma função chama a si mesma, mas a cada chamada a função passa a executar a si desde o início e, na volta, retorna ao ponto em que foi chamada. Com base na árvore a seguir e tendo o percurso 5 2 1 3 4 7 6 8, trata-se de um percurso em:
	
	
	
	
		Resposta Selecionada:
	a. 
Pré-ordem.
	Respostas:
	a. 
Pré-ordem.
	
	b. 
Pós-ordem.
	
	c. 
Ordem.
	
	d. 
Árvore binária com costura.
	
	e. 
Nó sempre à direita.
	Feedback da resposta:
	Resposta: a)
	
	
	
· Pergunta 2
0 em 0 pontos
	
	
	
	Na operação de remoção de folha com dois filhos é correto afirmar:
	
	
	
	
		Resposta Selecionada:
	a. 
O valor do nó a ser retirado será substituído pelo nó mais à direita da subárvore esquerda.
	Respostas:
	a. 
O valor do nó a ser retirado será substituído pelo nó mais à direita da subárvore esquerda.
	
	b. 
O valor do nó a ser retirado será substituído pelo nó mais à esquerda da subárvore esquerda.
	
	c. 
O valor do nó a ser retirado será substituído pelo nó mais à esquerda da subárvore direita.
	
	d. 
Exclusão do nó principal e o filho sobe para a posição do pai.
	
	e. 
Remoção de apenas um nó da árvore.
	Feedback da resposta:
	Resposta: a)
	
	
	
· Pergunta 3
0 em 0 pontos
	
	
	
	Para criar árvores não vazias, temos uma operação que cria um nó-raiz, dadas as informações e suas duas subárvores, à esquerda e à direita. Analise a função cria() e selecione a alternativa que melhor descreva a sua assinatura:
	
	
	
	
		Resposta Selecionada:
	a. 
A função cria( ) recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o endereço do nó criado através do ponteiro p.
	Respostas:
	a. 
A função cria( ) recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o endereço do nó criado através do ponteiro p.
	
	b. 
A função cria( ) recebe por parâmetro dois ponteiros para um inteiro c, retornando
o ponteiro p.
	
	c. 
A função cria( ) recebe por parâmetro dois ponteiros sae e sad, retornando o endereço
do nó criado através do ponteiro p.
	
	d. 
A função cria recebe por parâmetro um valor inteiro e dois ponteiros sae e sad, retornando o nó criado através do ponteiro p.
	
	e. 
Nenhuma alternativa está de acordo com a assinatura da função.
	Feedback da resposta:
	Resposta: a)
	
	
	
· Pergunta 4
0 em 0 pontos
	
	
	
	Uma árvore binária de busca ou árvore binária de pesquisa é uma estrutura de dados em que todos os nós da subárvore esquerda possuem valor inferior ao do nó-raiz e todos os nós da subárvore direita possuem um valor superior ao do nó-raiz. Com base neste conceito, é possível afirmar que:
	
	
	
	
		Resposta Selecionada:
	a. 
A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos.
	Respostas:
	a. 
A busca de um valor torna-se mais fácil, pois, a partir de simples comparações, podemos localizá-lo com menos passos.
	
	b. 
A busca de um nó com um filho.
	
	c. 
A busca de um nó com dois filhos.
	
	d. 
A busca pelo valor do nó a mais à direita da subárvore esquerda.
	
	e. 
A busca pelo nó-raiz.
	Feedback da resposta:
	Resposta: a)