ESTRUTURA DE DADOS - SEMANA 6 - ATIVIDADE AVALIATIVA UNIVESP

Prévia do material em texto

Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias
tentativas
Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
Atividade para avaliação
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você
considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da
página e pressione “Enviar teste”.
3. A cada tentativa, as perguntas e alternativas são embaralhadas
Consulte os gabaritos dessa disciplina no menu lateral.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
PERGUNTA 1
Aos grafos, podem ser associados caminhos passando
pelos nós, ou seja, sequências de vértices C = (E1, E2, ...
En). Nesse sentido, existem as arestas direcionadas, nas
quais é indicada a direção que se deve seguir.
 
C l ã i h di i d f d fi
1,42 pontos   Salva
 Estado de Conclusão da Pergunta:
a.
b.
c.
d.
e.
Com relação aos caminhos direcionados no grafo da figura
assinale a alternativa correta com um caminho possível.
C = (B, C, E).
C = (C, D, E).
C = (E, D, C).
C = (A, C, E).
C = (A, B, E).
a.
b.
c.
d.
e.
PERGUNTA 2
I. O vértice A tem aresta com o vértice C.
II. O vértice B tem aresta com o vértice D.
III. O vértice D tem aresta com o vértice C.
Em estrutura de dados, os grafos também podem ser
representados por uma matriz de adjacência. Trata-se de
uma matriz n x n, em que A[i,j] = 1 se, por acaso, houver
uma aresta conectando o vértice i ao vértice j, ou A[i,j]=0,
quando não há aresta do vértice i para o vértice j.
Com relação à tabela de adjacências de um grafo como
mostrada na figura, analise as afirmativas a seguir.
 
 
Está correto que se afirma em:
 
I e III, apenas.
I, apenas.
III, apenas.
II, apenas.
II e III, apenas.
1,42 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 3
Os grafos são estruturas formadas por um conjunto de vértices e
arestas. Os grafos com matrizes adjacentes são aqueles em que
dois vértices são adjacentes se há uma aresta conectando eles,
ao passo que uma aresta é incidente aos vértices que ela
conecta.
Diante disso, analise as afirmativas a seguir.
I. Com matrizes de adjacências, alocaremos espaço para a
matriz inteira no momento da declaração da matriz.
II. Podemos utilizar matrizes adjacentes quando queremos
armazenar uma coleção de dados para depois obter os registros
de maneira eficiente.
III. Em matrizes de adjacência, as buscas são melhores com
listas de adjacências, pois já temos os adjacentes de um nó.
Acerca das opções apresentadas, está correto o que se afirma
em:
I e II, apenas.
II, apenas.
I e III, apenas.
I , II e III.
II e III, apenas.
1,42 pontos   Salva
PERGUNTA 4
Em estrutura de dados, existe um tipo de árvore binária,
que é a árvore AVL, com conceitos um pouco diferentes.
Ela apresenta diferenças na lógica de seu algoritmo de
construção, com o propósito de garantir um melhor
balanceamento da árvore.
Com relação ao melhoramento da estrutura de árvores
AVLs, analise e identifique os algoritmos a seguir nos quais
houve alguma modificação em relação às árvores binárias
1,43 pontos   Salva
a.
b.
c.
d.
e.
I. Algoritmo de inserção.
II. Algoritmo de remoção.
III. Algoritmo de alteração.
IV. Algoritmo de realocação.
sem balanceamento.
 
 
Está correto que se afirma em:
II e IV, apenas
I e IV, apenas
I, apenas
I e II, apenas
II, apenas
a.
b.
c.
d.
e.
PERGUNTA 5
Os grafos possuem uma estrutura simples de formação, que faz
com que sua implementação seja simples e o reconhecimento
seja de fácil acesso.
Assinale a alternativa que contém a estrutura correta de grafos.
Pela conexão de vértices entre si por meio de arestas.
Arestas e linhas.
Pela conexão de “do” e “for”.
Um valor fixo de comandos.
Vértices e linhas.
1,43 pontos   Salva
PERGUNTA 6
A lista de adjacências de um grafo com n vértices consiste
em um arranjo de n listas encadeadas para cada vértice do
grafo. Logo, como se trata da representação do grafo de
forma diferente, ela permite determinar os possíveis
caminhos não direcionados de um grafo.
1,44 pontos   Salva
a.
b.
c.
d.
e.
I. ( ) Nó A: grau de entrada 2; grau de saída 1; grau
geral 3
II. ( ) Nó B: grau de entrada 2; grau de saída 1; grau
geral 3
III. ( ) Nó C: grau de entrada 1; grau de saída 2; grau
geral 3
IV. ( ) Nó D: grau de entrada 2; grau de saída 1; grau
geral 3
 Fonte: Elaborada pelo autor. 
Com base nas informações apresentadas, analise as
afirmativas, a seguir, e marque com V as verdadeiras e
com F as falsas.
 
 
Assinale a alternativa que apresenta a sequência correta.
F, F, V, V
V, V, F, F
V, F, V, F
F, F, V, F
F, V, V, F
PERGUNTA 7
As árvores AVL são árvores binárias de busca balanceada que
propõem uma modificação em dois tipos de algoritmos: inserção
e remoção. 
1,44 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar
todas as respostas.
 
a.
b.
c.
d.
e.
Nesses casos, quando um nó viola o fato de balanceamento,
uma ação deve ser tomada. Qual é essa ação, e como deve ser
realizada?
Remoção, feita devido ao desbalanceamento da árvore.
Rotação, feita à direita ou esquerda.
Remoção, removendo todos os nós da árvore.
Else, inserindo o comando sem alteração.
Inserção, feita com 5 nós.
Salvar todas as respostas Salvar e Enviar