Escolar Documentos
Profissional Documentos
Cultura Documentos
Instruções do teste
Importante:
A+
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que
você clique em "FAZER O QUESTIONÁRIO", no final da página. A
A-
A árvore AVL, criada em 1962 por Adelson-Velsky e Landis, é uma árvore binária
balanceada, ou seja, é uma árvore que obedece a todas as propriedades da
árvore binária e em que cada nó apresenta diferença de altura entre as
subárvores direita e esquerda de 1, 0 ou -1, como ilustra a figura abaixo.
A
II. Um nó é sempre adicionado como um nó folha, pois depois de excluir um nó,
os fatores de equilíbrio dos nós são alterados. A-
I, apenas.
I e III, apenas.
I e II, apenas.
II e III, apenas.
II, apenas.
A+
A-
No exemplo acima tem-se uma árvore binária onde a raiz é o elemento 8, o filho
da esquerda do elemento 8 é o elemento 3, o filho da direita é o elemento número
10. Nota-se que todos os elementos da árvore binária possuem no máximo dois
filhos, sendo o da esquerda sempre menor e o da direita sempre maior que o
elemento pai.
Uma árvore binária distorcida é um tipo de árvore binária na qual a diferença entre a
altura da subárvore esquerda e direita para cada nó é 0 ou 1.
Uma árvore binária cheia, é um tipo especial de árvore binária na qual cada nó pai/nó
interno tem dois ou nenhum filho.
Uma árvore binária perfeita é a árvore que tem um único filho à esquerda ou à direita.
A+
A-
A
Fonte: CHAGAS, F. Grafos e algoritmos. Medium, 13 abr. 2020. Disponível em:
https://medium.com/programadores-ajudando-programadores/os-grafos-e- A-
os-algoritmos-697c1fd4a416 (https://medium.com/programadores-ajudando-
programadores/os-grafos-e-os-algoritmos-697c1fd4a416) . Acesso em: 27 set.
2022.
I, II e IV, apenas.
II e IV, apenas.
I, II e III, apenas.
I e III, apenas.
Pergunta 4 0,2 pts
A+
Grafo simétrico é um grafo orientado no qual, sempre que houver um arco (i,j), A
haverá um arco (j,i). Trata-se da situação que discutimos em 2.1: um grafo
A-
simétrico equivale a um grafo não orientado.
Grafo completo é um grafo, orientado ou não, que possui ao menos uma ligação
entre cada par de vértices. Isso implicaria na existência de ligações do tipo (i,i),
associadas à diagonal principal da matriz de adjacência, ou seja, os laços. Neste
texto, como adiantamos não iremos considerar laços, embora eles tenham
significado em algumas aplicações de gratos já citadas. Como já visto, um grafo
completo é o universo de referência para definição de grafo complementar.
I. Um grafo que tem vértices e arestas é um grafo nulo, pois cada vértice está
conectado a todos os outros vértices.
A+
PORQUE A
A-
II. O grafo G é um grafo regular se todos os seus vértices têm o mesmo grau. Um
exemplo de gráfico regular é o Null Graph Nn.
Leia o texto e analise a imagem a seguir:
Árvore B
Unidade de disco
A+
A-
Fonte: MOURA, C. Árvore B: O que é e para que serve? Medium, 22 set. 2020
Disponível em: https://medium.com/@ccmoura/%C3%A1rvore-b-o-que-
%C3%A9-e-para-que-serve-71c949484527
(https://medium.com/@ccmoura/%C3%A1rvore-b-o-que-%C3%A9-e-para-que-serve
71c949484527) . Acesso em: 13 out. 2022.
Nas outras árvores de busca auto balanceadas, supõe-se que alguns elementos A-
estejam na memória principal.