Prova Eletrônica_ Estrutura de Dados

Prévia do material em texto

02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 1/7
Seu Progresso: 100 %
Prova Eletrônica
Entrega 6 out em 23:59 Pontos 30 Perguntas 10
Disponível 5 set em 0:00 - 6 out em 23:59 Limite de tempo 60 Minutos
Tentativas permitidas 3
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MANTIDO Tentativa 3 14 minutos 27 de 30
MAIS RECENTE Tentativa 3 14 minutos 27 de 30
Tentativa 2 20 minutos 18 de 30
Tentativa 1 54 minutos 24 de 30
 As respostas corretas estarão disponíveis em 7 out em 0:00.
Pontuação desta tentativa: 27 de 30
Enviado 21 set em 22:42
Esta tentativa levou 14 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
A estrutura de dados que consiste no armazenamento de cada
elemento em um endereço calculado a partir da aplicação de uma
https://dombosco.instructure.com/courses/10721/quizzes/27773/history?version=3
https://dombosco.instructure.com/courses/10721/quizzes/27773/history?version=3
https://dombosco.instructure.com/courses/10721/quizzes/27773/history?version=2
https://dombosco.instructure.com/courses/10721/quizzes/27773/history?version=1
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 2/7
função sobre a chave de busca denomina-se.
 Tabela hashing.
 Lista.
 Árvore binária balanceada.
 Fila.
 Deque.
3 / 3 ptsPergunta 2
Assinale a opção correta relativa às operações básicas suportadas por
filas.
 Enqueue: coloca o elemento no início da fila.
 isFull: verifica se a fila está vazia.
 Dequeue: remove o primeiro elemento da fila.
 Push: Remove o elemento do início da fila.
 isEmpty: verifica se a fila está cheia.
0 / 3 ptsPergunta 3IncorretaIncorreta
Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1?
 6
 14
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 3/7
 12
 7
 
 5 
 
3 / 3 ptsPergunta 4
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.
 Fila.
 Pilha.
 Deque.
 Hash.
3 / 3 ptsPergunta 5
Sobre a teoria dos grafos é incorreto afirmar:
 
 Um Grafo Ponderado é aquele com peso nas arestas. Esses pesos
podem representar custos ou distancias.
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 4/7
 
 Um grafo 𝐺 
é chamado Grafo Completo quando existe uma aresta para cada par
de vértices distintos de G.
 
 Um Grafo 𝑇(𝑉, 𝐸) que não possui ciclos e é conexo é chamado de
árvore.
 Um Grafo é chamado Dígrafo quando suas arestas são direcionais.
 
 Um grafo sem laços ou arestas múltiplas é chamado de grafo completo
ou isomorfo.
3 / 3 ptsPergunta 6
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria
os elementos em um percurso “Pró-ordem”? 
 2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
 1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
 1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
 1, 2, 3, 4, 5, 6, 7, 8, 12, 10.
 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 5/7
3 / 3 ptsPergunta 7
Em uma estrutura de dados do tipo fila, a política de acesso aos dados
é do tipo.
 First In, Never Out.
 First In, First Out.
 Last In, First Out.
 First In, Last Out.
 Last In, Never Out.
3 / 3 ptsPergunta 8
Três aspectos são fundamentais no que se refere a estruturas de
dados: a abstração, a distinção entre estruturas estáticas e dinâmicas
e o conceito de ponteiro. A partir dessa informação, assinale a opção
correta.
 
 As pilhas, conhecidas como estruturas FIFO (first-in, first-out),
possuem duas principais operações, denominadas push e pop; a
primeira insere um elemento na estrutura, a segunda remove um
elemento da estrutura.
 
 Listas, que podem ser classificadas como estrutura estática ou
dinâmica, consistem em uma coleção de elementos que aparecem em
ordem combinatória.
 
 Na estrutura do tipo fila, as inserções e remoções são executadas por
uma única extremidade da estrutura, de modo que o último elemento a
entrar na estrutura é o primeiro a ser removido.
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 6/7
 
 A estrutura do tipo matriz é conhecida como um arranjo retangular
chamado arranjo homogêneo ou matriz, em que o termo homogêneo
significa que todos os elementos do arranjo são de tipos diferentes.
 
 Em uma estrutura do tipo árvore, cada elemento é chamado de nó,
sendo o único nó do topo chamado nó-raiz e os nós nas extremidades
chamados nós terminais.
3 / 3 ptsPergunta 9
Uma fila duplamente terminada, isto é, uma estrutura linear que
permite inserir e remover de ambos os extremos é chamada.
 Uma árvore AVL.
 Shift-and.
 Deque
 Autômato.
 Árvore.
3 / 3 ptsPergunta 10
O desenho de um possível grafo com graus de vértice 5, 2, 2, 2, 2, 1
é?
 
02/10/2022 20:45 Prova Eletrônica: Estrutura de Dados
https://dombosco.instructure.com/courses/10721/quizzes/27773 7/7
(https://portal.rybena.com.br)
 
 
 
 
Pontuação do teste: 27 de 30
https://portal.rybena.com.br/