Estruturas de Dados Semana 6 - Atividade Avaliativa UNIVESP 2023

Prévia do material em texto

Estruturas de Dados  Semana 6 - Atividade Avaliativa UNIVESP 2023 
PERGUNTA 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.
	Rotação, feita à direita ou esquerda.
	
	b.
	Else, inserindo o comando sem alteração.
	
	c.
	Remoção, removendo todos os nós da árvore.
	
	d.
	Inserção, feita com 5 nós.
	
	e.
	Remoção, feita devido ao desbalanceamento da árvore.
1,44 pontos   
PERGUNTA 2
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, F, V, F
	
	c.
	F, F, V, F
	
	d.
	V, V, F, F
	
	e.
	F, V, V, F
1,44 pontos   
PERGUNTA 3
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.
 
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.
Está correto que se afirma em:
 
	
	a.
	II, apenas.
	
	b.
	II e III, apenas.
	
	c.
	I, apenas.
	
	d.
	III, apenas.
	
	e.
	I e III, apenas.
1,42 pontos   
PERGUNTA 4
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 é público e funciona de forma estruturada e metódica, fazendo uma busca geral dentro do código.
	
	b.
	O método substitui o número de vértices pelo número de índices e faz uma busca específica dentro dos blocos.
	
	c.
	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.
	
	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 getIndex é privado e funciona de forma simples, fazendo uma busca sequencial e informando o índice do vértice.
1,42 pontos   
PERGUNTA 5
Nas estruturas de dados, existem graus nos grafos direcionados: graus de saída (arestas que saem do nó), graus de entrada (arestas que entram no nó) e o grau geral, que é o totalizador dos anteriores.
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. ( ) O nó A tem grau de entrada 2 e grau de saída 1, totalizando grau 3.
II. ( ) O nó C tem grau de entrada 1 e grau de saída 3, totalizando grau 4.
III. ( ) O nó D tem grau de entrada 1 e grau de saída 2, totalizando grau 3.
IV. ( ) O nó E tem grau de entrada 1 e grau de saída 0, totalizando grau 1.
 
Assinale a alternativa que apresenta a sequência correta.
	
	a.
	V, F, F, F
	
	b.
	F, F, V, V
	
	c.
	V, F, V, F
	
	d.
	F, V, F, V
	
	e.
	V, V, F, F
1,42 pontos   
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, F
	
	b.
	V, F, F, V
	
	c.
	F, F, V, V
	
	d.
	V, F, V, V
	
	e.
	F, F, V, F
1,43 pontos   
PERGUNTA 7
Á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 operações eficientes se fazem necessárias.
	
	b.
	Para inserir informações e remover erros.
	
	c.
	Para medir as diferenças de altura das árvores.
	
	d.
	Quando o programador quer deixar os códigos organizados.
	
	e.
	Para fazer rotações à direita.