Linguagem e Técnicas de Programação Questionário Unidade VIII

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. 
Feedback 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. 
Feedback 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. 
Feedback 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. 
Feedback 
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. 
Feedback 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. 
Feedback 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. 
Feedback 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. 
Feedback 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. 
Feedback 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. 
Feedback 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).