QUESTIONÁRIO UNIDADE VIII _ (1)

Prévia do material em texto

Revisar envio do teste: QUESTIONÁRIO UNIDADE VIIILINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO 288S_18501_20232 CONTEÚDO
LINGUAGEM E
TÉCNICAS DE
PROGRAMAÇÃO
(288S_18501_2023
2)
CONTEÚDO
Sexta-feira, 8 de Setembro de 2023 14h16min42s GMT-03:00
Usuário RODRIGO DE TOLEDO RODRIGUES
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 08/09/23 14:15
Enviado 08/09/23 14:16
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: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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.
A sequência não está correta.
Apenas I está correta.
Apenas I e II estão corretas.
Apenas III está correta.
Apenas II e III estão corretas.
A sequência não está correta.
Resposta: E
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).
Pergunta 2
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência correta através do percurso em ordem:
 
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.
F B H A D G I C E.
E C I G D A H B F.
Resposta: B
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
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
De acordo com a de�nição das estruturas de Árvores Binárias, é correto a�rmar:
 
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: E
Comentário: De acordo com o conceito de árvores binárias, são estruturas de dados multidimensionais que permitem a
representação de hierarquias, ou a representação em vários níveis.
Pergunta 4
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
De acordo com a de�niçã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:
F B D.
A B D.
C D.
F B D.
F B A D.
E D.
Resposta: C
Comentário: De acordo com a de�nição de árvores binárias, para a 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”.
Pergunta 5
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
De acordo com a de�nição das estruturas de árvores binárias, 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: E
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 rami�cações, são chamados de
folhas.
Pergunta 6
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
De acordo com a de�nição das estruturas de árvores binárias, assinale a alternativa que apresenta a altura da árvore abaixo:
3.
2.
3.
4.
5.
9.
Resposta: B
Comentário: De acordo com a de�nição de árvores binárias, a quantidade de nós percorridos da raiz (sem contá-la) até a folha
mais distante determina a altura ou níveis da árvore.
Pergunta 7
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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-ordem.
 
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: C
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
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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.
 
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: A
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
Resposta Selecionada: d. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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.
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: D
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
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da resposta:
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.
Todas as alternativas estão corretas.
Apenas I está correta.
Apenas II está correta.
Apenas III está correta.
Apenas II e III estão corretas.
Todas as alternativas estão corretas.
Resposta: E
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).
← OK
UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
0,2 em 0,2 pontos
RODRIGO RODRIGUES
http://company.blackboard.com/
https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_310910_1
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_310910_1&content_id=_3640762_1&mode=reset
https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_310910_1&content_id=_3640762_1&mode=reset
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1
https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1https://ava.ead.unip.br/webapps/login/?action=logout