Apol-4 Estrutura de dados-nota 100

Prévia do material em texto

Questão 1/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 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: 20.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.
Você acertou!
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 a árvore binária balanceada AVL. Observe um exemplo de árvore AVL abaixo:
 Suponha que você quer remover o nó folha de valor 99. Acerca do balanceamento e rotação desta árvore sem
o 99. Assinale a alternativa CORRETA:
Nota: 20.0
A A árvore ficará balanceada e não precisará de rotação nenhuma.
B A árvore ficará com um desbalanceamento de valor 2 na raiz.
C
O nó filho de valor 80 está com balanceamento 0, resultando em uma rotação simples para a direta.
Você acertou!
Raiz -> Desbalanceada = -2.
 Filho da esquerda -> Balanceado = 0
 Rotação simples para a direita
D A árvore está com um desbalanceamento de valor -2 na raiz, resultando em uma rotação simples paraa esquerda.
E O nó filho de valor 80 está com balanceamento 1, resultando em uma dupla com filho para a esquerdae pai para a direita.
Questão 4/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: 20.0
A Um grafo é uma estrutura de dados que funciona de uma maneira não linear, podendo ser construídosem nenhum padrão definido.
B
Arestas são linhas de conexão entre grafos.
Você acertou!
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 osmelhores caminhos nele.
E Um grafo é composto de vértices e arestas;
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: 20.0
A
O grafo contém arestas múltiplas, pois temos mais de um caminho para sair de V1 e chegar em V9,
por exemplo.
Arestas múltiplas são para arestas com os mesmos vértices de origem e destino.
B O grau do vértice V9 é 3.O grau é 4. Pois é o número de arestas incidentes.
C Todos os vértices deste grafo têm o mesmo grau.Temos graus diferentes: 2, 3 e 4.
D
Este grafo é do tipo completo.
No grafo completo, todos os vértices precisam estar conectados entre si por somente uma aresta.
Neste grafo faltam diversas conexões.
E
O grau do vértice V4 é 3.
Você acertou!
Correto. Pois é o número de arestas incidentes.