Apol 3 Estrutura de Dados

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 inserção dos dados em uma árvore construída para 
funcionar como uma Binary Search Tree, assinale a alternativa CORRETA. 
Nota: 20.0 
 E 
Caso já exista um elemento inserido, tanto no ramo esquerdo quanto no ramo 
direito de um nó, deve-se avançar para o próximo nó para tentar a inserção, pois 
não será possível inserir neste. 
 
Questão 2/5 - Estrutura de Dados 
Pilhas apresentam características de inserção e remoção na estrutura de dados seguindo 
a regra do primeiro que entra é o último que sai. Observe o código da pilha abaixo 
construída utilizando listas encadeadas. O código realiza a inserção de um novo 
elemento nesta pilha. 
 
1. NovoElemento->dado = numero 
2. se (Top == NULO) então 
3. NovoElemento->prox = NULO 
4. Senão 
5. NovoElemento->prox = Top 
6. fimse 
7. Top = NovoElemento 
Considerando que NovoElemento é um novo elemento que será inserido nesta pilha e 
top é o elemento que está no topo da pilha, assinale a alternativa CORRETA acerca de 
pilhas implementadas com listas encadeadas: 
Nota: 20.0 
 E 
O topo da pilha é o único elemento que fica armazenado em uma variável 
conhecida pelo programa. Todos os outros elementos são acessados a partir dos 
ponteiros de referencia de cada elemento. 
 
Questão 3/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: 0.0 
 C 
Nas linhas 10, 11 e 12 fazemos uma troca entre 2 valores da lista encadeada 
utilizando uma variável auxiliar. 
 
Questão 4/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 
 D 
A varredura pela posição de inserção inicia no primeiro elemento da lista, 
conforme indicado na linha 5. 
 
Questão 5/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: 0.0 
 A 
A busca em uma árvore apresentará um desempenho inferior ao em uma lista 
encadeada devido a sua organização não linear.