QUESTIONÁRIO UNIDADE VIII

Prévia do material em texto

24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 1/7
 
Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII
LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_D_20182 CONTEÚDO
Usuário rondinele.clemente @unipinterativa.edu.br
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 24/09/18 18:50
Enviado 24/09/18 18:51
Status Completada
Resultado da
tentativa
2 em 2 pontos  
Tempo decorrido 1 minuto
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas
respondidas incorretamente
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
Assinale a alternativa que apresenta a altura da árvore abaixo: 
3
2
3
4
9
5
Resposta correta: B. 
Comentário: a quantidade de nós percorridos da raiz (sem contá-la) até a
folha mais distante determina a altura da árvore.
Pergunta 2
CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAISUNIP EAD
0,2 em 0,2 pontos
0,2 em 0,2 pontos
rondinele.clemente @unipinterativa.ed... 4
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 2/7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da
resposta:
Assinale a alternativa que apresenta as folhas da árvore abaixo: 
  
A C E G I
F B H
A B D C E H G I
B D H F
B D H
A C E G I
Resposta correta: E. 
Comentário: como A, C, E, G e I não têm rami�cações, são chamados
de folhas.
Pergunta 3
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
Assinale a alternativa que apresenta o percurso em ordem na árvore abaixo: 
A B C D E F G H I
F B A D C E H G I
A B C D E F G H I
A C E D B G I H F
0,2 em 0,2 pontos
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 3/7
d. 
e. 
Feedback da resposta:
F B H A D G I C E
E C I G D A H B F
Resposta correta: B. 
Comentário: para percorrer uma árvore em ordem: 
1 - ir para a SAE (subárvore esquerda); 
2 - ler o nó; 
3 - ir para a SAD (subárvore direita).
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Assinale a alternativa que apresenta o percurso em pós-ordem (pos�xo) na árvore abaixo: 
A C E D B G I H F
F B A D C E H G I
A B C D E F G H I
A C E D B G I H F
F B H A D G I C E
E C I G D A H B F
Resposta correta: C. 
Comentário: para percorrer uma árvore em pós-ordem: 
1 - ir para a SAE (subárvore esquerda); 
2 - ir para a SAD (subárvore direita); 
3 - ler o nó.
Pergunta 5
Assinale a alternativa que apresenta o percurso em pré-ordem na árvore abaixo: 
0,2 em 0,2 pontos
0,2 em 0,2 pontos
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 4/7
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
F B A D C E H G I
F B A D C E H G I
A B C D E F G H I
A C E D B G I H F
F B H A D G I C E
E C I G D A H B F
Resposta correta: A. 
Comentário: para percorrer uma árvore em pré-ordem: 
1 - ler o nó; 
2 - ir para a SAE (subárvore esquerda); 
3 - ir para a SAD (subárvore direita).
Pergunta 6
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Assinale a alternativa que apresenta os nós percorridos para buscar o nó “D”: 
F B D
A B D
C D
F B D
F B A D
E D
0,2 em 0,2 pontos
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 5/7
Feedback
da
resposta:
Resposta correta: C. 
Comentário: para uma busca na árvore, devemos saber que os valores
menores estão na SAE (subárvore esquerda) e os números maiores, na SAD
(subárvore direita).
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback
da
resposta:
De acordo com a de�nição de árvores, é correto a�rmar que: 
I. são estruturas de dados unidimensionais que permitem a representação em hierarquias. 
II. existe um nó denominado raiz, que pode rami�car-se (ou não) em subárvores. 
III. uma árvore binária é um caso especial de árvore em que um pai tem no máximo dois
�lhos.
Apenas II e III estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas I e II estão corretas.
Apenas II e III estão corretas.
Resposta correta: E. 
Comentário: as árvores são estruturas de dados multidimensionais que
permitem a representação de hierarquias, ou a representação em vários
níveis.
Pergunta 8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Para percorrer uma árvore binária não vazia em ordem, é correto a�rmar que: 
I. primeiro, percorremos a subárvore direita em ordem simétrica. 
II. segundo, visitamos a raiz. 
III. terceiro, percorremos a subárvore esquerda em ordem simétrica.
Apenas II está correta.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas estão corretas.
Resposta correta: B. 
Comentário: para percorrer uma árvore em ordem: 
1 -  ir para a SAE (subárvore esquerda); 
2 -  ler o nó; 
3 -  ir para a SAD (subárvore direita).
0,2 em 0,2 pontos
0,2 em 0,2 pontos
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c… 6/7
Segunda-feira, 24 de Setembro de 2018 18h51min57s BRT
Pergunta 9
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Para percorrer uma árvore binária não vazia em pós-ordem, é correto a�rmar que: 
  
I. primeiro, percorremos a subárvore esquerda em ordem posterior. 
II. segundo, percorremos a subárvore esquerda em ordem anterior. 
III. terceiro, visitamos a raiz.
Apenas I e III estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas I e III estão corretas.
Apenas II e III estão corretas.
Resposta correta: D. 
Comentário: para percorrer uma árvore em pós-ordem: 
1 - ir para a SAE (subárvore esquerda); 
2 - ir para a SAD (subárvore direita); 
3 - ler o nó.
Pergunta 10
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Para percorrer uma árvore binária não vazia em pré-ordem, é correto a�rmar que: 
  
I. primeiro, visitamos a raiz. 
II. segundo, percorremos a subárvore esquerda em ordem prévia. 
III. terceiro, percorremos a subárvore direita em ordem prévia.
Todas estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas estão corretas.
Resposta correta: E. 
Comentário: para percorrer uma árvore em pré-ordem: 
1 - ler o nó; 
2 - ir para a SAE (subárvore esquerda); 
3 - ir para a SAD (subárvore direita).
← OK
0,2 em 0,2 pontos
0,2 em 0,2 pontos
24/09/2018 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – 6654...
https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_8334656_1&course_id=_23458_1&content_id=_366466_1&return_c…7/7