Prova Presencial Estrutura de Dados

Prévia do material em texto

Prova Presencial - Estrutura de Dados 
 
Pergunta 1 
5 / 5 pts 
Temos duas imagens abaixo que mostra uma árvore AVL (a) balanceada 
sendo desbalanceada após a inserção do nó 57, árvore (b). Responda qual nó 
ficou com problema de desbalanceamento. 
(a) Árvore AVL Balanceada (b) Árvore AVL Desbalanceada 
 
 o nó 28, pois calculando o Fator de Balanceamento – FB , temos que o nó 28 
teve seu FB = -2. 
 
 
 o nó 80, pois calculando o Fator de Balanceamento – FB , temos que o nó 80 
teve seu FB = -2. 
 
 
 o nó 57, pois calculando o Fator de Balanceamento – FB , temos que o nó 80 
teve seu FB = 0. 
 
 
 o nó 57, pois após sua inserção a árvore ficou desbalanceada. 
 
Correto! 
 
 o nó 50, pois calculando o Fator de Balanceamento – FB , temos que o nó 50 
teve seu FB = -2. 
 
 
Pergunta 2 
5 / 5 pts 
Segundo a teoria das listas de prioridades - Heaps. Determine entre as duas 
imagens abaixo quais tipos de heap elas representam 
Lista de Prioridade – Heap (a) Lista de Prioridade – Heap (b) 
 
 Os heaps (a) e (b) são de máximo. 
 
 
 Heap (b) é um heap máximo. 
 
 
 Os heaps (a) e (b) são de mínimo. 
 
 
 Heap (a) é um heap mínimo. 
 
Correto! 
 
 Heap (a) é um heap máximo. 
 
 
Pergunta 3 
5 / 5 pts 
O conhecimento sobre estruturas de dados é fundamental para uma boa 
solução algorítmica. A estrutura conhecida como FILA tem como característica. 
 
 o próximo elemento removido é o que está na estrutura há menos tempo. 
 
 
 não pode ser implementada usando um vetor; 
 
 
 não pode ser implementada usando uma lista encadeada/ligada. 
 
Correto! 
 
 o próximo elemento removido é o que está na estrutura há mais tempo. 
 
 
 sua política de inserção e remoção é conhecida pela sigla LIFO (Last-In-First-
Out). 
 
Pergunta 4 
5 / 5 pts 
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir 
e remover de ambos os extremos é chamada. 
 
 Uma árvore AVL. 
 
Correto! 
 
 Deque 
 
 
 Shift-and. 
 
 
 Árvore. 
 
 
 Autômato. 
 
 
Pergunta 5 
5 / 5 pts 
O desenho de um possível grafo com graus de vértice 1, 1, 2, 3, 3, 4, 4, 6 é? 
 
 
 
 
 
 
Correto! 
 
 Correto! 
 
 
 
Pergunta 6 
5 / 5 pts 
Qual alternativa representa geometricamente do grafo G = (V, E) da figura 
abaixo? 
 
Correto! 
 
 V = {1, 2, 3, 4, 5, 6} e E = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5)} 
 
 
 V = {1, 2, 3, 4, 5, 6} e E = {(1, 3), (1, 4), (1, 5), (2, 2), (2, 4), (2, 5), (3, 5), (4, 5)} 
 
 
 V = {1, 2, 3, 4, 5, 6} e E = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (4, 5)} 
 
 
 V = {1, 2, 3, 4, 5} e E = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5)} 
 
 
 V = {1, 2, 3, 4, 5, 6} e E = {(1, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5)} 
 
 
Pergunta 7 
5 / 5 pts 
Sobre a teoria dos grafos é incorreto afirmar: 
Correto! 
 
 Um grafo sem laços ou arestas múltiplas é chamado de grafo completo ou 
isomorfo. 
 
 
 Um grafo ܩ 
é chamado Grafo Completo quando existe uma aresta para cada par de 
vértices distintos de G. 
 
 Um Grafo é chamado Dígrafo quando suas arestas são direcionais. 
 
 
 Um Grafo Ponderado é aquele com peso nas arestas. Esses pesos podem 
representar custos ou distancias. 
 
 
 Um Grafo ܶ(ܸ, ܧ) que não possui ciclos e é conexo é chamado de árvore. 
 
 
Pergunta 8 
5 / 5 pts 
Assinale a opção que apresenta a estrutura de dados na qual o primeiro 
elemento inserido é o último a ser removido. 
Correto! 
 
 Pilha. 
 
 
 Fila. 
 
 
 Tabela de dispersão. 
 
 
 Grafo. 
 
 
 Árvore. 
 
 
Pergunta 9 
Não avaliado ainda / 10 pts 
Construa a matriz de incidência para o grafo da figura abaixo: 
 
Sua Resposta: 
 
 
 
 
Pergunta 10 
Não avaliado ainda / 10 pts 
Construa a matriz de incidência para o grafo da figura abaixo: 
 
Sua Resposta: