QUESTIONÁRIO UNIDADE VIII - LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO

Prévia do material em texto

 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: 
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 
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 da 
resposta: 
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 
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. 
 c. 
Apenas III está correta. 
 d. 
Apenas I e II estão corretas. 
 e. 
Apenas II e III estão corretas. 
Comentário da 
resposta: 
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 
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 
da resposta: 
Resposta: C 
Comentário: De acordo com a definiçã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 
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 da 
resposta: 
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 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: 
 
 
Resposta Selecionada: b. 
3. 
Respostas: a. 
 
2. 
 b. 
3. 
 c. 
4. 
 d. 
5. 
 e. 
9. 
Comentário da 
resposta: 
Resposta: B 
Comentário: De acordo com a definiçã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 
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-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: 
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 
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. 
 
 
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: 
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 
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. 
 d. 
Apenas I e III estão corretas. 
 e. 
Apenas II e III estão corretas. 
Comentário da 
resposta: 
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 
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: 
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). 
 
 
 
	 Pergunta 1
	 Pergunta 2
	 Pergunta 3
	 Pergunta 4
	 Pergunta 5
	 Pergunta 6
	 Pergunta 7
	 Pergunta 8
	 Pergunta 9
	 Pergunta 10