Prova Eletrônica Estrutura de Dados 2

Prévia do material em texto

Prova Eletrônica - Estrutura de Dados 2s 
 
Pergunta 1 
3 / 3 pts 
O desenho de um possível grafo com graus de vértice 5, 2, 2, 2, 2, 1 é? 
 
 
 
Correto! 
 
 
 
 
 
 
 
Pergunta 2 
3 / 3 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ó 80, pois calculando o Fator de Balanceamento – FB , temos que o nó 80 
teve seu FB = -2. 
 
 
 o nó 28, pois calculando o Fator de Balanceamento – FB , temos que o nó 28 
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ó 50, pois calculando o Fator de Balanceamento – FB , temos que o nó 50 
teve seu FB = -2. 
 
 
 o nó 57, pois após sua inserção a árvore ficou desbalanceada. 
 
 
Pergunta 3 
3 / 3 pts 
Com relação às estruturas de informação e às operações associadas a cada 
tipo de estrutura, assinale a opção correta. 
 
AddFirst() e Edges() são exemplos de métodos em filas. 
 
Push(x) e Pop() são exemplos de métodos em pilhas. 
 
Dequeue() e Enqueue(x) são exemplos de métodos em árvores. 
 
Root() e front() são exemplos de métodos em grafos. 
 
GetLast() e Parent() são exemplos de métodos em deques. 
 
Pergunta 4 
3 / 3 pts 
Editores de texto fornecem um mecanismo de reversão de operações (“undo”) 
que cancela operações recentes e reverte um documento ao estado anterior à 
operação. Esse mecanismo de “desfazer” é implementado mantendo as 
alterações do texto em uma estrutura de dados do tipo. 
 
 Heap. 
 
 
 Hash. 
 
 
 Fila. 
 
 
 Pilha. 
 
 
 Deque. 
 
 
Pergunta 5 
3 / 3 pts 
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria os 
elementos em um percurso “Em ordem”? 
 
 
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12. 
 
 
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10. 
 
 
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12. 
 
 
 1, 2, 3, 4, 5, 6, 7, 8, 12, 10. 
 
 
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6. 
 
 
IncorretaPergunta 6 
0 / 3 pts 
Segundo a imagem abaixo e a teoria sobre árvores binárias. É incorreto afirmar 
que: 
 
 é uma árvore estritamente binária. 
 
 
 é uma árvore completa. 
 
 
 é uma árvore cheia. 
 
 
 possui 8 nós folhas. 
 
 
 sua raiz é 16. 
 
 
Pergunta 7 
3 / 3 pts 
Assinale a alternativa correta sobre vetores: 
 
É uma estrutura de dados que armazena uma sequência de objetos, todos do 
mesmo tipo, em posições consecutivas da memória RAM (Random Access 
Memory) do computador. Essa estrutura permite acesso sequencial, pois só é 
possível acessar um elemento do vetor após ter acessão do seu antecessor. 
 
É uma estrutura de dados que armazena uma sequência de objetos, todos de 
tipos diferentes, em posições aleatórias da HD (Hard Disk) do computador. 
Essa estrutura permite acesso aleatório, pois qualquer elemento do vetor pode 
ser alcançado diretamente, sem passar pelos elementos anteriores. 
 
 
É uma estrutura de dados que armazena uma sequência de objetos, todos de 
tipos diferentes, em posições aleatórias da memória RAM (Random Access 
Memory) do computador. Essa estrutura permite acesso aleatório, pois 
qualquer elemento do vetor pode ser alcançado diretamente, sem passar pelos 
elementos anteriores. 
 
É uma estrutura de dados que armazena uma sequência de objetos, todos de 
tipos diferentes, em posições consecutivas da memória RAM (Random Access 
Memory) do computador. Essa estrutura permite acesso aleatório, pois 
qualquer elemento do vetor pode ser alcançado diretamente, sem passar pelos 
elementos anteriores. 
 
É uma estrutura de dados que armazena uma sequência de objetos, todos do 
mesmo tipo, em posições consecutivas da memória RAM (Random Access 
Memory) do computador. Essa estrutura permite acesso aleatório, pois 
qualquer elemento do vetor pode ser alcançado diretamente, sem passar pelos 
elementos anteriores. 
 
Pergunta 8 
3 / 3 pts 
Calculando todos os Fatores de Balanceamento na árvore AVL da figura 
abaixo. Informe os valores do Fator de Balanceamento de cada nó na 
sequência “Em Ordem”: 
 
 
 28 = +2, 11 = -1, 7 = -1, 9 = 0, 15 = +1, 13 = -1, 14 = 0, 21 = 0, 57 = 0, 50 = 0, 
80 = 0. 
 
 
 28 = +2, 11 = -1, 7 = -1, 9 = 0, 15 = +1, 13 = -1, 14 = 0, 21 = 0, 57 = +1, 50 = 0, 
80 = 0 
 
 
 7 = -1, 9 = 0, 11 = -1, 13 = -1, 14 = 0, 15 = +1, 21 = 0, 28 = +2, 50 = 0, 57 = 0, 
80 = 0. 
 
 
 9 = 0, 7 = -1, 14 = 0, 13 = -1 21 = 0, 15 = +1, 11 = -1, 50 = 0, 80 = 0, 57 = 0, 28 
= +2. 
 
 
 7 = -1, 9 = 0, 11 = -1, 14 = 0, 13 = -1, 15 = +1, 21 = 0, 28 = +2, 50 = 0, 57 = 0, 
80 = 0. 
 
 
Pergunta 9 
3 / 3 pts 
Assinale a opção que apresenta a estrutura de dados na qual o primeiro 
elemento inserido é o último a ser removido. 
 
 Fila. 
 
 
 Árvore. 
 
 
 Grafo. 
 
 
 Pilha. 
 
 
 Tabela de dispersão. 
 
 
Pergunta 10 
3 / 3 pts 
As operações POP e PUSH são típicas de estruturas de dados largamente 
utilizadas em sistemas computacionais, conhecidas como. 
 
 Arrays 
 
 
 Árvores binárias. 
 
 
 Listas encadeadas. 
 
 
 Pilhas. 
 
 
 Árvores B.