Prova Presencial Estrutura de Dados

SAVE OFFLINE

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-FirstOut).

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: