Linguagem e Técnicas de Programação Unidade VIII Atividade TeleAula VIII DP

Prévia do material em texto

 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)