Exercícios 4

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
Na AULA 4 estudamos conceitos de árvores binárias. Acerca de árvores, assinale a alternativa abaixo: 
 
1. ElementoDaArvoreBinaria *NovoElemento = NULL; 
2. NovoElemento = (ElementoDaArvoreBinaria *)malloc(sizeof(ElementoDaArvoreBinaria)); 
3. NovoElemento->esquerda = NULL; 
4. NovoElemento->direita = NULL; 
5. 
6. NovoElemento->dado = num; 
7. *ElementoVarredura = NovoElemento; 
Acerca de árvores e seus aspectos construtivos, assinale a alternativa INCORRETA. 
Nota: 0.0 
 
A O código refere a inicialização de um nó da árvore, onde alocamos a variável na memória e 
inicializamos os campos do registro. 
Linha 2 contém a alocação, linhas 3, 4 e 5 contém a inicialização. 
 
B Baseado no código acima, podemos afirmar com certeza que o registro que armazena cada 
elemento da árvore contém um dado do tipo inteiro e dois ponteiros. 
Não sabemos o tipo do dado pelo código acima. 
 
C Na linha 2 alocamos uma variável na memória destinada ao programa. O espaço alocado é 
igual a quantidade de Bytes usada pelo registro ElementoDaArvoreBinaria. 
Sim. A função malloc em C faz alocação e a função sizeof diz o tamanho a ser alocado. 
 
D Na linha 1, a variável NovoElemento é declarada como sendo um ponteiro para um tipo de 
variável chamado ElementoDaArvoreBinaria. 
Sim. O asterisco indicará o ponteiro; 
 
E Nas linhas 3, 4 e 6 estamos acessando os campos de um registro. Em linguagem C, um campo 
de uma variável ponteiro é acessado com uma flecha para a direta ‘->’, e não com um PONTO. 
Se usarmos PONTO neste caso, como por exemploNovoElemento.esquerda, não irá funcionar. 
Exatamente; 
Questão 2/5 - Estrutura de Dados 
Na AULA 4 estudamos a inserção em uma árvore binária. Abaixo temos um código em linguagem C com uma função de inserção na árvore 
binária, considerando ela como uma Binary Search Tree (BST). 
 
1. void Inserir(ElementoDaArvoreBinaria ** ElementoVarredura, int num) { 
2. 
3. if (*ElementoVarredura == NULL) 
4. { 
5. ElementoDaArvoreBinaria *NovoElemento = NULL; 
6. NovoElemento = (ElementoDaArvoreBinaria *)malloc(sizeof(ElementoDaArvoreBinaria)); 
7. NovoElemento->esquerda = NULL; 
8. NovoElemento->direita = NULL; 
9. 
10. NovoElemento->dado = num; 
11. *ElementoVarredura = NovoElemento; 
12. return; 
13. } 
14. 
15. if (num < (*ElementoVarredura)->dado) 
16. { 
17. Inserir(&(*ElementoVarredura)->esquerda, num); 
18. } 
19. else 
20. { 
21. if (num >(*ElementoVarredura)->dado) 
22. { 
23. Inserir(&(*ElementoVarredura)->direita, num); 
24. } 
25. } 
26. } 
Acerca de árvores binárias e do código acima, assinale a alternativa CORRETA. 
Nota: 0.0 
 
A Nas linhas 15 a 25 a função testa para qual ramo da árvore irá seguir, direito ou esquerdo, 
chamando novamente a função de inserção de forma recursiva. 
Correto. 
 
B Na linha 3 temos um teste condicional simples que tem como objetivo verificar se a árvore 
binária está completamente vazia, ou não. 
Verifica se AQUELE ELEMENTO está vazio, não a arvore toda; 
 
C Todo o código colocado entre as linhas 15 e 25 poderiam estar dentro de um SENÃO que faz 
parte da condicional da linha 4. 
Não seria possível isso, pois as linhas 15 a 25 precisam ser executadas independentemente da condição 
da linha 3; 
 
D Na linha 2 temos a declaração da função, onde o primeiro parâmetro é uma variável que foi 
declarada com dois asteriscos (**). Deveria ser somente um, pois dois asteriscos não são 
permitidos na linguagem C. 
É permitido e está correto. Porque temos um ponteiro para outro ponteiro, caracterizando dois 
asteriscos; 
 
E O uso do um asterisco antes do nome da variável, como na linha 3 por exemplo, significa que 
queremos manipular o endereço daquela variável. 
O asterisco indica o conteúdo indireto para qual o ponteiro aponta. 
Questão 3/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. 
Acerca de grafos, seus conceitos e suas definições, assinale a alternativa INCORRETA. 
Nota: 0.0 
 
A Um grafo é uma estrutura de dados que funciona de uma maneira não linear, podendo ser 
construído sem nenhum padrão definido. 
 
B Arestas são linhas de conexão entre grafos. 
São linhas de conexão entre vértices de um grafo. AULA 5 – TEMA 1. 
 
C Podemos mapear um mapa rodoviário como uma malha de vértices e arestas conectadas. 
 
D Podemos percorrer um grafo, andando por seus vértices e arestas, de maneira a encontramos os 
melhores caminhos nele. 
 
E Um grafo é composto de vértices e arestas; 
Questão 4/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. 
Acerca de grafos e seus aspectos construtivos, assinale a alternativa INCORRETA. 
Nota: 20.0 
 
A Um laço ocorre quando uma aresta está conectada em um só vértice. 
 
B Um grafo completo é aquele que contém uma, e somente, aresta para cada par distinto de 
vértices. 
 
C Um grafo ponderado é aquele no qual todas suas arestas contém um peso. 
 
D Um grafo trivial é aquele que apresente somente um vértice e uma aresta; 
Você acertou! 
Somente um vértice e nenhuma aresta. AULA 1 – TEMA 1. 
 
E Encontramos arestas múltiplas em um grafo quando duas arestas conectam os mesmos vértices; 
Questão 5/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. Abaixo temos uma imagem de um grafo. 
 
Acerca do grafo acima, assinale a alternativa CORRETA. 
Nota: 0.0 
 
A O grau do vértice V1 é 3. 
O grau é 4. Pois é o número de arestas incidentes. 
 
B Todos os vértices deste grafo têm o mesmo grau, caracterizando um grafo trivial. 
Tem o mesmo grau, mas o grafo é chamado de ponderado. 
 
C Este grafo é do tipo completo. 
Sim. Todos os vértices estão conectados por uma e somente uma aresta. 
 
D Se removermos qualquer uma das arestas do grafo, estaríamos transformando o grafo em um 
do tipo completo. 
O grafo já é completo. Se remover uma aresta qualquer, ele deixa de ser completo. 
 
E A aresta que conecta V1 e V3 e V1 E v4 podem ser chamadas de laços. 
Laço é uma aresta com um só vértice.