EDD-SEMANA 06

Prévia do material em texto

EDD-SEMANA 06 
Pergunta 1 
1. Árvores AVLs propõem uma modificação nos algoritmos de inserção e remoção, 
conforme estudamos, para garantir o balanceamento da árvore. 
Assinale a alternativa que propõe o momento em que utilizamos árvores AVL. 
 
a. Quando o programador quer deixar os códigos organizados. 
 
b. Para inserir informações e remover erros. 
 
c. Para fazer rotações à direita. 
 
d. Quando operações eficientes se fazem necessárias. 
 
e. Para medir as diferenças de altura das árvores. 
Pergunta 2 
1. 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. 
 
a. Vértices e linhas. 
 
b. Pela conexão de “do” e “for”. 
 
c. Arestas e linhas. 
 
d. Um valor fixo de comandos. 
 
e. Pela conexão de vértices entre si por meio de arestas. 
Pergunta 3 
1. 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. 
 
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. F, F, V, V 
 
b. V, V, F, F 
 
c. F, V, V, F 
 
d. V, F, V, F 
 
e. F, F, V, F 
Pergunta 4 
1. 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. 
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? 
 
a. Remoção, removendo todos os nós da árvore. 
 
b. Else, inserindo o comando sem alteração. 
 
c. Remoção, feita devido ao desbalanceamento da árvore. 
 
d. Rotação, feita à direita ou esquerda. 
 
e. Inserção, feita com 5 nós. 
Pergunta 5 
1. 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. Um par de vértices e um par de arestas. 
 
b. Vértices divididas por arestas. 
 
c. Linhas e colunas. 
 
d. Nós e raízes. 
 
e. Vértices e arestas. 
Pergunta 6 
As árvores são úteis para representar a hierarquia entre o nó-pai com um ou 
mais filhos. Quando tiramos a restrição de pai e filho(s), a representação de 
uma árvore fica insuficiente. Nesse sentido, uma implementação que pode ser 
utilizada são os grafos. No grafo, é considerado o conceito de grau, no qual 
cada nó se relaciona com outro por meio das arestas. Assim, o grau de um nó 
é a quantidade de arestas que incidem sobre ele, no caso dos grafos não 
direcionados. 
 
 
Com base nas informações apresentadas, analise as afirmativas, a seguir, e 
marque com V as verdadeiras e com F as falsas. 
 
I. ( ) O nó A tem grau 3. 
II. ( ) O nó B tem grau 3. 
III. ( ) O nó C tem grau 1. 
IV. ( ) O nó D tem grau 2. 
 
Assinale a alternativa que apresenta a sequência correta. 
 a. V, F, V, V 
 b. F, F, V, V 
 c. V, F, F, V 
 d. V, F, V, F 
 e. F, F, V, F 
Pergunta 7 , 
1. 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 = (C, A, D). 
 
c. C = (D, A, C). 
 
d. C = (D, A, B). 
 
e. C = (D, C, B). 
Pergunta 8* 
1. Em vários lugares do código em grafos, precisamos do índice de um determinado vértice. 
Para isso utilizamos um método chamado getIndex, que acessa o vértice do qual 
precisamos do índice. 
Assinale a alternativa que apresenta qual a importância e a forma de utilização desse 
método. 
 
a. 
O método substitui o número de vértices pelo número de índices e faz uma busca 
específica dentro dos blocos. 
 
 
b. 
O método é privado e funciona de forma rápida e sem erros, contando o número de 
vértices e expondo o resultado ao final do código. 
 
 
c. 
O método getIndex é privado e funciona de forma simples, fazendo uma busca 
sequencial e informando o índice do vértice. 
 
d. 
O método público faz uma busca sequencial no array e leva 3 dias para 
demonstrar resultados. Ele deve ser utilizado em todos os códigos de grafos. 
 
 
e. 
O método é público e funciona de forma estruturada e metódica, fazendo uma busca 
geral dentro do código. 
Pergunta 9* 
1. 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. Vértices e arestas. 
 
b. Um par de vértices e um par de arestas. 
 
c. Vértices divididas por arestas. 
 
d. Nós e raízes. 
 
e. Linhas e colunas. 
Pergunta 1 0* 
1. Em linguagem de programação, a utilização de árvores complexas é, em geral, 
____________. Após certo número de ____________, a árvore pode assumir uma forma 
pouco recomendável para a otimização do problema de busca. Em um caso extremo, 
ela pode degenerar-se em uma _______________. Para contornar esse problema, uma 
ideia seria aplicar um algoritmo que tornasse a árvore novamente completa em sua 
forma. Para isso, serve o balanceamento da árvore. 
Preencha as lacunas, escolhendo a alternativa correta. 
 
a. desaconselhável; exclusões; subárvore 
 
b. desaconselhável; buscas; lista 
 
c. aconselhável; inclusões ou exclusões; subárvore 
 
d. desaconselhável; inclusões ou exclusões; lista 
 
e. aconselhável; inclusões; lista 
Pergunta 11* 
1. 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. 
 
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. F, V, F, V. 
 
b. F, V, V, V. 
 
c. V, F, F, V. 
 
d. V, V, F, F. 
 
e. V, V, F, V. 
Pergunta 12* 
1. Analise o código a seguir. 
 
 
 
Fonte: elaborado pelo autor (2022). 
Assinale a alternativa que apresenta o método que realiza as operações do nó interno 
em AVL apresentado acima. 
 
a. is Taller. 
 
b. void. 
 
c. PerformRotation. 
 
d. is Shorter. 
 
e. Num_Elem. 
Pergunta 13* 
1. Em vários lugares do código em grafos, precisamos do índice de um determinado vértice. 
Para isso utilizamos um método chamado getIndex, que acessa o vértice do qual 
precisamos do índice. 
Assinale a alternativa que apresenta qual a importância e a forma de utilização desse 
método. 
 
a. 
O método substitui o número de vértices pelo número de índices e faz uma busca 
específica dentro dos blocos. 
 
 
b. 
O método é privado e funciona de forma rápida e sem erros, contando o número de 
vértices e expondo o resultado ao final do código. 
 
 
c. 
O método getIndex é privado e funciona de forma simples, fazendo uma busca 
sequencial e informando o índice do vértice. 
 
d. 
O método público faz uma busca sequencial no array e leva3 dias para 
demonstrar resultados. Ele deve ser utilizado em todos os códigos de grafos. 
 
 
e. 
O método é público e funciona de forma estruturada e metódica, fazendo uma busca 
geral dentro do código.