Estrutura de Dados apol -03

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a visualização dos dados em uma árvore construída para funcionar como uma Binary Search Tree, e considerando uma árvore binária onde os elementos menores ficam no ramo esquerdo e os maiores no ramo direito, assinale a alternativa CORRETA.
Nota: 20.0
	
	A
	Como a árvore binária não apresenta sequência/ordem fixas, podemos listar seus dados de 
diferentes maneiras: pré-ordem, ordem e pós-ordem.
Você acertou!
	
	B
	Uma visualização da árvore em ordem significa lista os elementos em ordem decrescente.
Ordenação crescente;
	
	C
	Se fizermos uma listagem iniciando na direita, depois a raiz e depois o ramo esquerdo 
estaremos listando os elementos de maneira crescente.
Decrescente;
	
	D
	A impressão de valores em pré-ordem resultará em uma impressão inversa/oposto da em pós-ordem.
Não existe a relação de oposição entre eles.
	
	E
	Só é possível visualizar os dados de uma árvore binária caso não exista nenhum nó com grau 0.
Não existe a relação entre grau e a visualização da árvore.
Questão 2/5 - Estrutura de Dados
Na AULA 4 estudamos árvores binárias.
Acerca de árvore binárias e a busca dos dados em uma árvore construída para funcionar como uma Binary Search Tree, assinale a alternativa INCORRETA.
Nota: 20.0
	
	A
	A busca em uma árvore apresentará um desempenho inferior ao em uma lista encadeada devido
 a sua organização não linear.
Você acertou!
O desempenho é superior. O(logn), enquanto que a lista é O(n) para a busca.
	
	B
	A varredura em uma árvore do tipo BST é eficiente devido ao fato dos elementos estarem
 já organizados, com valores menores para um lado e maiores para o outro lado.
	
	C
	A busca em uma BST delimita a área de busca sempre pela metade, reduzindo um problema 
de dimensão n, em dois problemas n/2.
	
	D
	A complexidade assintótica para a busca na árvore pode ser considerada O(logn).
	
	E
	Ao chegar no final de um ramo, ou seja, ambos ponteiros do nó forem nulos, significa que o
 valor buscado não existe na árvore binária.
Questão 3/5 - Estrutura de Dados
Filas apresentam características de inserção e remoção na estrutura de dados seguindo a regra do primeiro que entra é o primeiro que sai. Observe o código da fila abaixo construída utilizando listas encadeadas. O código realiza a inserção de um novo elemento nesta fila.
1. NovoElemento->dado = numero
2. se (Head == NULO) então
3.      Head = NovoElemento
4. Senão
5.      ElementoVarredura = Head 
6.      enquanto (ElementoVarredura->prox <> NULO)
7.           ElementoVarredura = ElementoVarredura->prox
8.      Fimenquanto
9.      ElementoVarredura->prox = NovoElemento
10.    NovoElemento->prox = NULO
11. Fimse
Considerando que NovoElemento é um novo elemento que será inserido nesta fila, ElementoVarredura é uma variável que servirá para localizar o local de inserção, Head é o elemento que está no início da fila, assinale a alternativa CORRETA acerca de filas implementadas com listas encadeadas:
Nota: 20.0
	
	A
	O último elemento da lista encadeada deverá conter um ponteiro nulo, conforme indicado na linha 9.
Na linha 10.
	
	B
	As linhas 6, 7 e 8 indicam nos dizem que, para realizar a inserção, precisamos varrer até localizarmos 
o último elemento, o qual não poderá conter um ponteiro nulo.
O último conterá um ponteiro nulo.
	
	C
	Se o head estiver nulo, significa que podemos inserir um elemento após o head, mesmo que ele 
esteja nulo
Head nulo significa inserir no local do próprio head.
	
	D
	A varredura pela posição de inserção inicia no primeiro elemento da lista, conforme indicado
 na linha 5.
Você acertou!
Correto.
	
	E
	Não seria possível substituir o laço de repetição enquanto por uma para-faça devido a condição 
de parada aplicada.
É sempre possível substituir um laço de repetição por outro, basta fazer as devidas adaptações.
Questão 4/5 - Estrutura de Dados
No terceiro assunto da disciplina estudamos a estrutura de dados do tipo lista encadeada. O código abaixo representa a inserção em uma posição específica da lista encadeada simples. 
1. NovoElemento->dado = numero
2. se (posicao == 0) então
3.      Head = NovoElemento 
4.      Head->prox = NULO
5. Senão
6.      ElementoVarredura = Head 
7.      para i de 0 até posicao faça
8.           ElementoVarredura = ElementoVarredura->prox
9.      Fimpara
10.    ElementoAuxiliar = ElementoVarredura->prox
11.    ElementoVarredura->prox = NovoElemento
12.    NovoElemento->prox = ElementoAuxiliar
13. Fimse
Considerando que NovoElemento é um novo elemento que será inserido nesta lista, ElementoVarredura é uma variável que servirá para localizar o local de inserção, ElementoAuxiliar é uma variável temporária para auxiliar na inserção do dado, Head caracteriza o primeiro elemento da lista e prox é o ponteiro para o próximo elemento da lista. Assinale a alternativa INCORRETA sobre este algoritmo.
Nota: 20.0
	
	A
	Nas linhas 7 a 9 temos o laço de repetição que localiza a posição em que o elemento será inserido.
	
	B
	Na linha 8, a variável ElementoVarredura salta de elemento em elemento da lista, 
sempre utilizando como referencia o ponteiro para o próximo elemento.
	
	C
	Nas linhas 10, 11 e 12 fazemos uma troca entre 2 valores da lista encadeada utilizando uma 
variável auxiliar.
Você acertou!
Errado, pois não temos uma troca, mas sim a inserção do novo elemento.
	
	D
	Na linha 10 uma variável auxiliar armazena temporariamente o elemento subsequente 
ao da posição desejada para inserção.
	
	E
	Na linha 12, o novo elemento, agora já inserido na respectiva posição da lista, aponta para 
o elemento armazenado na variável auxiliar, que corresponde ao elemento subsequente ao 
da posição inserida.
Questão 5/5 - Estrutura de Dados
No terceiro assunto da disciplina estudamos a estrutura de dados do tipo lista encadeada. O código abaixo representa a inserção em uma lista encadeada. 
1. NovoElemento->dado = numero
2. se (Head == NULO) então
3.      Head = NovoElemento 
4.      Head->prox = NULO
5. Senão
6.      NovoElemento->prox = Head 
7.      Head = NovoElemento
8. fimse
Considerando que NovoElemento é um novo elemento que será inserido nesta lista e Head caracteriza o primeiro elemento da lista. Assinale a alternativa CORRETA sobre este algoritmo.
Nota: 20.0
	
	A
	O algoritmo apresentado representa uma inserção no final de uma lista encadeada simples, 
pois um laço faz a varredura até localizar o final da lista e insere o novo elemento.
Não existe laço que varre até o final da lista.
	
	B
	O algoritmo apresentado representa uma inserção no início de uma lista encadeada dupla,
 pois a linha 6 mostra o novo elemento apontando para o Head.
A lista não é do tipo simples.
	
	C
	O algoritmo apresentado representa uma inserção no início de uma lista encadeada simples, 
pois a linha 6 mostra o novo elemento apontando para o Head.
Você acertou!
CORRETO – AULA 3 – TEMA 2.
	
	D
	O algoritmo apresentado representa uma inserção no final de uma lista encadeada dupla,
 pois um laço faz a varredura até localizar o final da lista e insere o novo elemento.
Não existe laço que varre até o final da lista e alista é simples.
	
	E
	Baseado no algoritmo apresentado, podemos afirmar que este código pertence ao de uma lista 
encadeada simples e circular.
Não podemos afirmar que a lista é circular, pois só saberemos caso víssemos o código de inserção no
 final da lista.