Prova Eletrônica_ Estrutura de Dados

Prévia do material em texto

07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 1/8
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
MAIS RECENTE 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 21:21
Esta tentativa levou 12 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
O desenho de um possível grafo com graus de vértice 5, 2, 2, 2, 2, 1
é?
https://dombosco.instructure.com/courses/9266/quizzes/23268/history?version=1
https://dombosco.instructure.com/courses/9266/quizzes/23268/take?user_id=11912
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 2/8
 
 
 
 
 
3 / 3 ptsPergunta 2
A tabela abaixo mostra as operações para a manipulação de uma
pilha.
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 3/8
 
Utilizando as definições acima, a sequência de instruções a seguir foi
implementada para avaliar o resultado de uma expressão, sendo A, B,
C, D e E os operandos desta expressão. O resultado da avaliação é
acumulado em F. 
 
OPERAÇÕES: 
· 1ª - PUSH(A) 
· 2ª - PUSH(B) 
· 3ª - SUB( ) 
· 4ª - PUSH(C) 
· 5ª - PUSH(D) 
· 6ª - PUSH(E) 
· 7ª - MPY( ) 
· 8ª - ADD( ) 
· 9ª - DEC( ) 
· 10ª - DIV( ) 
· 11ª - POP( ) 
 
Com base no que foi exposto acima, se A, B, C, D e E apresentarem,
respectivamente, os valores 9, 3, 2, 1 e 1, qual o valor armazenado na
pilha ao final da execução das operações?
 2
 6
 3
 4
 5
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 4/8
3 / 3 ptsPergunta 3
Assinale a opção correta relativa às operações básicas suportadas por
filas.
 isFull: verifica se a fila está vazia.
 Dequeue: remove o primeiro elemento da fila.
 isEmpty: verifica se a fila está cheia.
 Enqueue: coloca o elemento no início da fila.
 Push: Remove o elemento do início da fila.
3 / 3 ptsPergunta 4
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.
 
 sua política de inserção e remoção é conhecida pela sigla LIFO (Last-
In-First-Out).
 
 o próximo elemento removido é o que está na estrutura há mais
tempo.
 não pode ser implementada usando um vetor;
 não pode ser implementada usando uma lista encadeada/ligada.
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 5/8
3 / 3 ptsPergunta 5
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ó 57, pois após sua inserção a árvore ficou desbalanceada.
 
 o nó 50, pois calculando o Fator de Balanceamento – FB , temos que o
nó 50 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ó 28, pois calculando o Fator de Balanceamento – FB , temos que o
nó 28 teve seu FB = -2.
0 / 3 ptsPergunta 6IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Pré-ordem”? 
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 6/8
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
 2, 1, 3, 5, 4, 7, 10, 12, 8, 6.
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
0 / 3 ptsPergunta 7IncorretaIncorreta
Segundo a imagem abaixo e a teoria sobre árvores binárias. É
incorreto afirmar que:
 possui 3 nós folhas.
 é uma árvore completa.
 sua raiz é 6.
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 7/8
 é uma árvore estritamente binária.
 é uma árvore cheia.
3 / 3 ptsPergunta 8
Uma fila é um tipo de lista linear em que.
 
 as inserções são realizadas em um extremo e as remoções no outro
extremo.
 podem ser realizadas apenas inserções.
 as inserções e remoções são realizadas em um mesmo extremo.
 a inserção de um elemento requer a remoção de outro elemento.
 
 a ordem de saída não corresponde à ordem de entrada dos
elementos.
3 / 3 ptsPergunta 9
A estrutura de dados que consiste no armazenamento de cada
elemento em um endereço calculado a partir da aplicação de uma
função sobre a chave de busca denomina-se.
 Árvore binária balanceada.
 Tabela hashing.
 Fila.
 Lista.
07/04/2022 21:21 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/9266/quizzes/23268 8/8
 Deque.
3 / 3 ptsPergunta 10
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Em ordem”? 
 1, 2, 3, 4, 5, 6, 7, 8, 12, 10.
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
Pontuação do teste: 24 de 30