25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

UNIP EAD CONTEÚDOS ACADÊMICOS BIBLIOTECAS MURAL DO ALUNO TUTORIAIS

LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 6654-120_57501_R_E1_20222_02 CONTEÚDO

Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII

Usuário GABRIELA SOUSA BARROS

Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 25/10/22 21:54
Enviado 25/10/22 21:58
Status Completada
Resultado da 2 em 2 pontos
tentativa
Tempo decorrido 4 minutos
Resultados Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas
exibidos respondidas incorretamente

Pergunta 1 0,2 em 0,2 pontos

Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em ordem, é
correto afirmar que:

I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica.

II. Na segunda iteração, visita-se a raiz.
III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica.

Resposta Selecionada: e. A sequência não está correta.

Respostas: a. Apenas I está correta.

b. Apenas I e II estão corretas.

c. Apenas III está correta.

d. Apenas II e III estão corretas.

e. A sequência não está correta.

Comentário da Resposta: E
resposta: Comentário: De acordo com o conceito de árvores binárias em ordem, para
percorrer uma árvore será necessário:
1. ir para a SAE (subárvore esquerda);
2. ler o nó;
3. ir para a SAD (subárvore direita).

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 1/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

Pergunta 2 0,2 em 0,2 pontos

Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência correta
através do percurso em ordem:

Resposta Selecionada: b. A B C D E F G H I.

Respostas: a. F B A D C E H G I.

b. A B C D E F G H I.

c. A C E D B G I H F.

d. F B H A D G I C E.

e. E C I G D A H B F.

Comentário Resposta: B
da resposta: Comentário: De acordo com o conceito de árvores binárias, para percorrer
uma árvore em ordem serão necessários os seguintes passos:
1. ir para a SAE (subárvore esquerda);
2. ler o nó;
3. ir para a SAD (subárvore direita).

Pergunta 3 0,2 em 0,2 pontos

De acordo com a definição das estruturas de Árvores Binárias, é correto afirmar:

I. São estruturas de dados unidimensionais que permitem a representação em hierarquias.

II. Existe um nó denominado raiz, que pode ramificar-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
filhos.

Resposta Selecionada: e. Apenas II e III estão corretas.

Respostas: a. Apenas I está correta.

b. Apenas II está correta.

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 2/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

c. Apenas III está correta.

d. Apenas I e II estão corretas.

e. Apenas II e III estão corretas.

Comentário Resposta: E
da Comentário: De acordo com o conceito de árvores binárias, são estruturas
resposta: de dados multidimensionais que permitem a representação de hierarquias,
ou a representação em vários níveis.

Pergunta 4 0,2 em 0,2 pontos

De acordo com a definição das estruturas de Árvores Binárias, assinale a alternativa que
apresenta os nós percorridos para buscar o nó “D” através do percurso em pré-ordem:

Resposta Selecionada: c. F B D.

Respostas: a. A B D.

b. C D.

c. F B D.

d. F B A D.

e. E D.

Comentário Resposta: C
da Comentário: De acordo com a definição de árvores binárias, para a
resposta: realização de 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). Dessa forma, a busca inicia no nó raiz, segue para a
esquerda e na sequência, à direita, encontrando assim, o nó “D”.

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 3/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

Pergunta 5 0,2 em 0,2 pontos

De acordo com a definição das estruturas de árvores binárias, assinale a alternativa que
apresenta as folhas da árvore abaixo:

Resposta Selecionada: e. A C E G I.

Respostas: a. F B H.

b. A B D C E H G I.

c. B D H F.

d. B D H.

e. A C E G I.

Comentário Resposta: E
da resposta: Comentário: De acordo com o conceito de árvores binárias, como os nós A,
C, E, G e I não têm ramificações, são chamados de folhas.

Pergunta 6 0,2 em 0,2 pontos

De acordo com a definição das estruturas de árvores binárias, assinale a alternativa que
apresenta a altura da árvore abaixo:

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 4/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

Resposta Selecionada: b. 3.

Respostas: a. 2.

b. 3.

c. 4.

d. 5.

e. 9.

Comentário Resposta: B
da Comentário: De acordo com a definição de árvores binárias, a quantidade de
resposta: nós percorridos da raiz (sem contá-la) até a folha mais distante determina a
altura ou níveis da árvore.

Pergunta 7 0,2 em 0,2 pontos

O diagrama abaixo representa uma árvore binária com o percurso em pós-ordem (pós-fixo).
Assinale a alternativa que corresponda com a sequência correta do percurso correto em pós-

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 5/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

ordem.

Resposta Selecionada: c. A C E D B G I H F.

Respostas: a. F B A D C E H G I.

b. A B C D E F G H I.

c. A C E D B G I H F.

d. F B H A D G I C E.

e. E C I G D A H B F.

Comentário da Resposta: C
resposta: Comentário: Com base no conceito de árvores binárias em pós-ordem, a
sequência correta é:
1. ir para a SAE (subárvore esquerda);
2. ir para a SAD (subárvore direita);
3. ler o nó.

Pergunta 8 0,2 em 0,2 pontos

O diagrama abaixo representa uma árvore binária com o percurso em pré-ordem. Assinale a
alternativa que corresponda com a sequência correta do percurso correto em pré-ordem.

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 6/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

Resposta Selecionada: a. F B A D C E H G I.

Respostas: a. F B A D C E H G I.

b. A B C D E F G H I.

c. A C E D B G I H F.

d. F B H A D G I C E.

e. E C I G D A H B F.

Comentário da Resposta: A
resposta: Comentário: Para percorrer uma árvore em pré-ordem, será necessário
manter a seguinte sequência:
1. ler o nó;
2. ir para a SAE (subárvore esquerda);
3. ir para a SAD (subárvore direita).

Pergunta 9 0,2 em 0,2 pontos

Para percorrer uma árvore binária não vazia em pós-ordem, é correto afirmar que:

I. primeiro, será necessário percorrer a subárvore esquerda em ordem posterior.

II. segundo, será necessário percorrer a subárvore esquerda em ordem anterior.
III. terceiro, visita-se o nó raiz.

Resposta Selecionada: d. Apenas I e III estão corretas.

Respostas: a. Apenas I está correta.

b. Apenas II está correta.

c. Apenas III está correta.

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 7/8
25/10/2022 21:59 Revisar envio do teste: QUESTIONÁRIO UNIDADE VIII – ...

d. Apenas I e III estão corretas.

e. Apenas II e III estão corretas.

Comentário da Resposta: D
resposta: Comentário: De acordo com o conceito de árvores binárias em pós-ordem,
para percorrer uma árvore será necessário:
1. ir para a SAE (subárvore esquerda);
2. ir para a SAD (subárvore direita);
3. ler o nó.

Pergunta 10 0,2 em 0,2 pontos

Para percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar que:

I. A primeira iteração será no nó raiz.

II. A segunda iteração ocorrerá na subárvore esquerda em ordem prévia.
III. A terceira iteração ocorrerá na subárvore direita em ordem prévia.

Resposta Selecionada: e. Todas as alternativas estão corretas.

Respostas: a. Apenas I está correta.

b. Apenas II está correta.

c. Apenas III está correta.

d. Apenas II e III estão corretas.

e. Todas as alternativas estão corretas.

Comentário da Resposta: E
resposta: Comentário: De acordo com o conceito de árvores binárias em pré-ordem,
para percorrer uma árvore será necessário:
1. ler o nó;
2. ir para a SAE (subárvore esquerda);
3. ir para a SAD (subárvore direita).

Terça-feira, 25 de Outubro de 2022 21h58min54s GMT-03:00 ← OK

https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_87570651_1&course_id=_242767_1&content_id=_2955717_1&retur… 8/8