Fazer teste_ Semana 6 - Atividade Avaliativa _

Prévia do material em texto

Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções Atividade para avaliação
Consulte os gabaritos dessa disciplina no menu lateral.
Olá, estudante!
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
Pronto! Sua atividade já está registrada no AVA.
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.
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.
PERGUNTA 1 1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 1/7
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.
 
I. ( ) C = {D, A, B, C}.
II. ( ) C = { C, B, A, D}.
III. ( ) C = { A, B, C, D}.
IV. ( ) C = {B, C, A, D}.
 
Assinale a alternativa que apresenta a sequência correta.
a. V, F, F, V.
b. V, V, F, F.
c. V, V, F, V.
d. F, V, F, V.
e. F, V, V, V.
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.
 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.
 
PERGUNTA 2 1,25 pontos   Salva
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 2/7
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
 
Assinale a alternativa que apresenta a sequência correta.
a. V, F, V, F
b. F, F, V, V
c. F, F, V, F
d. F, V, V, F
e. V, V, F, F
Indique a alternativa que apresenta a definição correta de fator de
balanceamento. 
É o valor do fator de balanceamento igual a 1. 
As operações de inserção, busca e remoção, têm uma
complexidade O ( log n) . 
É o valor do fator de balanceamento igual a -1. 
É a diferença de altura entre as subárvores da esquerda e a
subárvore da direita. 
É a diferença de altura entre as subárvores da direita e da
esquerda. 
PERGUNTA 3 1,25 pontos   Salva
Dada a seguinte árvore, indique a alternativa que apresenta a
operação que deve ser feita para manter esta árvore balanceada. 
PERGUNTA 4 1,25 pontos   Salva
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 3/7
Rotação para a esquerda. 
Não é necessário rotar a árvore, ela está balanceada. 
Rotação para a direita e rotação para a esquerda. 
Rotação para a direita. 
Rotação para a esquerda e rotação para a direita. 
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 sem balanceamento.
 
I. Algoritmo de inserção.
II. Algoritmo de remoção.
III. Algoritmo de alteração.
IV. Algoritmo de realocação.
 
Está correto que se afirma em:
a. II e IV apenas
PERGUNTA 5 1,25 pontos   Salva
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 4/7
II e IV, apenas
b. I e IV, apenas
c. II, apenas
d. I, apenas
e. I e II, apenas
Grafos são estruturas de formação simples que têm dois
conjuntos de formulações.
Assinale a alternativa que contém os conjuntos existentes em
grafos e explique corretamente o que são cada um deles.
a. Nós e raízes.
b. Vértices e arestas.
c. Vértices divididas por arestas.
d. Linhas e colunas.
e. Um par de vértices e um par de arestas.
PERGUNTA 6 1,25 pontos   Salva
Sobre as árvores AVL, assinale a alternativa correta. 
Uma árvore AVL mantém a estrutura balanceada executando
operações locais de rotação. Essas operações podem ser
disparadas durante as inserções. Não é necessário fazer a
validação do fator de balanceamento durante as buscas e
remoções, pois essas duas não afetam o fator de
balanceamento. 
Em uma árvore AVL, se imediatamente após uma inserção um
nó terminar com fator de balanceamento +2, e o filho da direita
possui fator de balanceamento +1, então é feita uma rotação
simples à esquerda no nó pai para restaurar as propriedades
da árvore AVL. 
Se uma árvore AVL possui todos os nós com fator de
balanceamento 0, +1 e –1, então a próxima inserção não irá
alterar o fator de balanceamento dos nós. 
Se um nó possuir fator de balanceamento –2 imediatamente
após uma remoção, então deverá ser aplicada uma rotação se o
filho da esquerda possuir fator de balanceamento –1. Caso
contrário, nenhuma rotação é necessária. 
PERGUNTA 7 1,25 pontos   Salva
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 5/7
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar
todas as respostas.
 
Se uma árvore AVL possuir, imediatamente após uma operação,
um nó com fator de balanceamento –2, e o filho da esquerda
possuir um fator de balanceamento +1, então uma rotação
simples à direita no nó é suficiente para restaurar as
propriedades de árvore AVL. 
 
Nos grafos, podemos dar caminhos para os nós, ou seja,
uma sequência de vértices C = (E1, E2, ... En), que é o
caminho de um vértice até outro. Existem também os
vértices não direcionados, cujas arestas não indicam a
direção que se deve seguir.
 
Fonte: Elaborada pelo autor.
Com relação aos caminhos não direcionados no grafo da
figura, assinale a alternativa correta.
a. C = (C, A, B).
b. C = (D, C, B).
c. C = (D, A, B).
d. C = (C, A, D).
e. C = (D, A, C).
PERGUNTA 8 1,25 pontos   Salvando resposta
Salvar todas as respostas Salvar e Enviar
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 6/7
07/03/2025, 09:44 Fazer teste: Semana 6 - Atividade Avaliativa – ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_201332_1&course_id=_13852_1&content_id=_1634078_1… 7/7