Prova Eletrônica_ Estrutura de Dados (ELIS)

Prévia do material em texto

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 49 minutos 24 de 30
 As respostas corretas estarão disponíveis em 30 abr em 0:00.
Pontuação desta tentativa: 24 de 30
Enviado 17 abr em 23:06
Esta tentativa levou 49 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
Sobre a teoria dos grafos é incorreto afirmar:
 Um grafo sem laços ou arestas múltiplas é chamado de grafo completo ou isomorfo. 
 Um Grafo é chamado Dígrafo quando suas arestas são direcionais. 
 Um Grafo 𝑇(𝑉, 𝐸) que não possui ciclos e é conexo é chamado de árvore. 
 
 Um Grafo Ponderado é aquele com peso nas arestas. Esses pesos podem representar custos ou distancias.
 
 Um grafo 𝐺
é chamado Grafo Completo quando existe uma aresta para cada par de vértices distintos de G.
3 / 3 ptsPergunta 2
O desenho de um possível grafo com graus de vértice 1, 1, 2, 3, 3, 4, 4, 6 é?
https://dombosco.instructure.com/courses/2192/quizzes/11342/history?version=1
https://dombosco.instructure.com/courses/2192/quizzes/11342/take?user_id=14278
 
 
 
 
 
3 / 3 ptsPergunta 3
Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE(n)
e RETIRA( ). Considere, também, que a representação do estado da fila em um instante qualquer é
realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais
antigo presente na fila.
INSERE(2)
INSERE(3)
RETIRA
INSERE(1)
RETIRA
INSERE(4)
INSERE(5)
RETIRA
RETIRA
 4 5 
 5 
 3 1 4 
 1 2 3 4 5 
 2 3 1 4 5 
3 / 3 ptsPergunta 4
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.
 Fila. 
 Deque. 
 Árvore binária balanceada. 
 Tabela hashing. 
 Lista. 
3 / 3 ptsPergunta 5
Em uma estrutura de dados do tipo fila, a política de acesso aos dados é do tipo.
 First In, First Out.
 Last In, First Out.
 Last In, Never Out.
 First In, Last Out.
 First In, Never Out.
3 / 3 ptsPergunta 6
O desenho de um possível grafo com graus de vértice 5, 2, 2, 2, 2, 1 é?
 
 
 
 
 
3 / 3 ptsPergunta 7
Segundo a imagem abaixo e a teoria sobre árvores binárias. É correto afirmar que:
 que os nós 2, 8, 1, 4 e 3 são descendentes do nó 6. 
 que o nó 4 é um nó folha da árvore. 
 que a árvore tem altura igual a 4. 
 que o nó 8 e 3 são raízes da árvore. 
 que os nós 4 e 3 são descendentes do nó 1. 
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.
 
 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.
 
 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.
0 / 3 ptsPergunta 9IncorretaIncorreta
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ó 1. 
 Como filho esquerdo do nó 8. 
 como filho direito do nó 8. 
 como filho direito do nó 5. 
 Como filho esquerdo do nó 1. 
0 / 3 ptsPergunta 10IncorretaIncorreta
Identifique se os grafos a seguir não são isomorfos:
 
 
 
Elis Rodrigues
Realce
Elis Rodrigues
Realce
 
 
Pontuação do teste: 24 de 30
Elis Rodrigues
Nota
Essa!