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

Prévia do material em texto

LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Miquéias Ferreira
Usuário MIQUEIAS FERREIRA
Curso LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
Teste QUESTIONÁRIO UNIDADE VIII
Iniciado 20/06/19 
Enviado 20/06/19 
Status Completada
Resultado da tentativa 2 em 2 pontos 
Tempo decorrido
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
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 ramicações, são chamados de folhas.
Pergunta 3
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
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
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 (posxo) 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
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Feedback da resposta:
Assinale a alternativa que apresenta o percurso em pré-ordem na árvore abaixo: 
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. 
Feedback da
resposta:
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
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 denição de árvores, é correto armar que: 
I. são estruturas de dados unidimensionais que permitem a representação em hierarquias. 
II. existe um nó denominado raiz, que pode ramicar-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 armar 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).
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 armar 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 armar 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).
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
	Slide 1