Prova Eletrônica_ Estrutura de Dados3

Prévia do material em texto

07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 1/7
Prova Eletrônica
Entrega 16 abr em 23:59 Pontos 30 Perguntas 10
Disponível 28 mar em 0:00 - 16 abr em 23:59 20 dias
Limite de tempo 60 Minutos Tentativas permitidas 3
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MANTIDO Tentativa 3 17 minutos 24 de 30
MAIS RECENTE Tentativa 3 17 minutos 24 de 30
Tentativa 2 14 minutos 18 de 30
Tentativa 1 12 minutos 24 de 30
 As respostas corretas estarão disponíveis em 17 abr em 0:00.
Pontuação desta tentativa: 24 de 30
Enviado 7 abr em 22:00
Esta tentativa levou 17 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.
3 / 3 ptsPergunta 1
Assinale a opção correta relativa às operações básicas suportadas por
filas.
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=3
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=3
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=2
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=1
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 2/7
 isEmpty: verifica se a fila está cheia.
 Push: Remove o elemento do início da fila.
 isFull: verifica se a fila está vazia.
 Enqueue: coloca o elemento no início da fila.
 Dequeue: remove o primeiro elemento da fila.
3 / 3 ptsPergunta 2
Qual alternativa representa geometricamente do grafo G = (V, E) da
figura abaixo?
 
 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, 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, 2), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3,
5), (4, 5)}
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 3/7
 
 V = {1, 2, 3, 4, 5} e E = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3,
5), (4, 5)}
0 / 3 ptsPergunta 3IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. É
incorreto afirmar que:
 é uma árvore estritamente binária.
 possui 3 nós folhas.
 sua raiz é 6.
 é uma árvore completa.
 é uma árvore cheia.
3 / 3 ptsPergunta 4
Observe as figuras I e II, que representam duas estruturas de dados.
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 4/7
 vetor e pilha.
 vetor e lista.
 fila e vetor.
 fila e pilha.
 fila e lista.
3 / 3 ptsPergunta 5
O conhecimento sobre estruturas de dados é fundamental para uma
boa solução algorítmica. A estrutura conhecida como FILA tem como
característica.
 não pode ser implementada usando uma lista encadeada/ligada.
 não pode ser implementada usando um vetor;
 
 o próximo elemento removido é o que está na estrutura há menos
tempo.
 
 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).
3 / 3 ptsPergunta 6
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Pró-ordem”? 
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 5/7
 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.
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
0 / 3 ptsPergunta 7IncorretaIncorreta
Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1?
 7
 12
 6
 14
 
 5 
 
3 / 3 ptsPergunta 8
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 6/7
Maria precisa utilizar uma estrutura de dados para gerenciar trabalhos
de impressão em uma impressora compartilhada por vários
computadores em uma rede. As regras dessa estrutura devem permitir
que os trabalhos sejam impressos na ordem em que forem enviados,
ou seja, o primeiro a enviar um pedido de impressão deve ser o
primeiro a ter sua solicitação atendida. Não deve ser permitido inserir
pedidos de impressão no meio dos pedidos já realizados. 
A estrutura de dados mais adequada para Ana utilizar é:
 lista encadeada ordenada.
 árvore binária.
 tabela hash.
 pilha.
 fila.
3 / 3 ptsPergunta 9
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ó 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.
07/04/2022 22:00 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 7/7
 
 o nó 28, pois calculando o Fator de Balanceamento – FB , temos que o
nó 28 teve seu FB = -2.
 
 o nó 50, pois calculando o Fator de Balanceamento – FB , temos que o
nó 50 teve seu FB = -2.
 
 o nó 80, pois calculando o Fator de Balanceamento – FB , temos que o
nó 80 teve seu FB = -2.
3 / 3 ptsPergunta 10
As operações POP e PUSH são típicas de estruturas de dados
largamente utilizadas em sistemas computacionais, conhecidas como.
 Árvores B.
 Pilhas.
 Arrays
 Listas encadeadas.
 Árvores binárias.
Pontuação do teste: 24 de 30