Prova Eletrônica_ Estrutura de Dados

Prévia do material em texto

09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 1/7
Prova Eletrônica
Entrega 30 abr em 23:59 Pontos 30 Perguntas 10
Disponível 16 mar em 0:00 - 30 abr em 23:59 aproximadamente 2 meses
Limite de tempo 60 Minutos Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 24 minutos 21 de 30
 As respostas corretas estarão disponíveis em 30 abr em 0:00.
Pontuação desta tentativa: 21 de 30
Enviado 9 abr em 22:16
Esta tentativa levou 24 minutos.
A Prova Eletrônica tem peso 30 e é composta por:
10 (dez) questões objetivas (cada uma com o valor de 3 pontos);
Você terá 60 (sessenta) minutos para finalizar esta atividade avaliativa e as
respostas corretas serão apresentadas um dia após a data encerramento da
Prova Eletrônica.
Fazer o teste novamente
3 / 3 ptsPergunta 1
Assinale a opção correta relativa às operações básicas suportadas por filas.
 isEmpty: verifica se a fila está cheia.
 isFull: verifica se a fila está vazia.
 Dequeue: remove o primeiro elemento da fila.
 Push: Remove o elemento do início da fila.
 Enqueue: coloca o elemento no início da fila.
https://dombosco.instructure.com/courses/2192/quizzes/11342/history?version=1
https://dombosco.instructure.com/courses/2192/quizzes/11342/take?user_id=13787
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 2/7
0 / 3 ptsPergunta 2IncorretaIncorreta
Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1?
 6 
 14 
 
 5
 
 7 
 12 
0 / 3 ptsPergunta 3IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. É incorreto afirmar
que:
 é uma árvore estritamente binária. 
 é uma árvore completa. 
 possui 8 nós folhas. 
 é uma árvore cheia. 
 sua raiz é 16. 
0 / 3 ptsPergunta 4IncorretaIncorreta
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 3/7
Segundo a imagem abaixo e a teoria sobre árvores binárias. É incorreto afirmar
que:
 sua raiz é 6. 
 possui 3 nós folhas. 
 é uma árvore estritamente binária. 
 é uma árvore completa. 
 é uma árvore cheia. 
3 / 3 ptsPergunta 5
Segundo a imagem abaixo e a teoria sobre árvores binárias. Se o número 7 fosse
o próximo a ser inserido na árvore. Qual posição ele seria inserido?
 como filho direito do nó 5. 
 como filho direito do nó 8. 
 como filho direito do nó 1. 
 Como filho esquerdo do nó 1. 
 Como filho esquerdo do nó 8. 
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 4/7
3 / 3 ptsPergunta 6
Sobre as Tabelas Hash é incorreto afirmar que:
 Uma tabela hashing é uma generalização de uma árvore com m nós
 
 Os elementos a serem armazenados nela possuem um valor-chave que é utilizado
para calcular o endereço na tabela onde serão alocados.
 Uma tabela hashing é uma generalização de um vetor com m posições.
 
 A ideia central do Hash é utilizar uma função, aplicada sobre parte da informação
(chave), para retornar o índice onde a informação deve ou deveria estar
armazenada.
 Cada posição na tabela representa um endereço. 
3 / 3 ptsPergunta 7
Segundo a imagem abaixo e a teoria sobre árvores AVL. Se o próximo número a
ser inserido nesta árvore for o número 7, qual seria o comportamento do algoritmo
de balanceamento desta árvore?
 
 O número 7 seria inserido como filho direito de 11. Com isso a árvore ficaria
desbalanceada nos nós 15 e 28, bastando apenas um tratamento no nó 15 com uma
rotação simples a direita. Ao final da rotação, o nó 15 ficaria como filho a esquerda
do nó 28 e os nós 7 e 11 seriam seus filhos da esquerda e direita, respectivamente.
 
 O número 7 seria inserido como filho direito de 15. Assim, a árvore continua
balanceada.
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 5/7
 
 O número 7 seria inserido como filho esquerdo de 11. Com isso a árvore ficaria
desbalanceada nos nós 15 e 28, bastando apenas um tratamento no nó 15 com uma
rotação simples a direita. Ao final da rotação, o nó 11 ficaria como filho a esquerda
do nó 28 e os nós 7 e 15 seriam seus filhos da esquerda e direita, respectivamente.
 
 O número 7 seria inserido como filho direito de 11. Com isso a árvore ficaria
desbalanceada nos nós 15 e 28, bastando apenas um tratamento no nó 15 com uma
rotação simples a direita. Ao final da rotação, o nó 11 ficaria como filho a esquerda
do nó 28 e os nós 7 e 15 seriam seus filhos da esquerda e direita, respectivamente.
 
 O número 7 seria inserido como filho direito de 11. Assim, a árvore continua
balanceada.
3 / 3 ptsPergunta 8
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)
 Heap (b) é um heap máximo. 
 Heap (a) é um heap mínimo. 
 Os heaps (a) e (b) são de mínimo. 
 Os heaps (a) e (b) são de máximo. 
 Heap (a) é um heap máximo. 
3 / 3 ptsPergunta 9
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 6/7
O desenho de um possível grafo com graus de vértice 1, 1, 2, 3, 3, 4, 4, 6 é?
 
 
 
 
 
3 / 3 ptsPergunta 10
Marque qual matriz de incidência corresponde ao grafo da imagem abaixo:
09/04/2020 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/2192/quizzes/11342 7/7
 
 
 
 
 
Pontuação do teste: 21 de 30