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

Prévia do material em texto

Curso
	LINGUAGEM E TÉCNICAS DE PROGRAMAÇÃO
	Teste
	QUESTIONÁRIO UNIDADE VIII
	Iniciado
	22/10/22 16:39
	Enviado
	22/10/22 16:41
	Status
	Completada
	Resultado da tentativa
	2 em 2 pontos  
	Tempo decorrido
	2 minutos
	Resultados exibidos
	Todas as respostas, Respostas enviadas, Respostas corretas, Comentários, Perguntas 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:
	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).