Estruturas de dados para IA II Teoria dos Grafos e Análise de Algoritmos - Exercícios

Prévia do material em texto

Estruturas de dados para IA II – Teoria dos Grafos e Análise de
Algoritmos 
Exercícios
1. Uma estrutura de dados em árvore tem como principais características:
Você acertou!
A. Ser uma estrutura de dados hierárquica não linear, composta por um conjunto limitado
de elementos, sendo que os elementos em uma árvore terão um único elemento raiz. 
Uma árvore é uma estrutura de dados hierárquica não linear, composta por um
conjunto limitado de elementos. Esses elementos terão um único elemento raiz.
2. Em uma estrutura de dados em árvore, com uma única raiz, é possível ter dois
tipos de composições abaixo da raiz, que são:
Você acertou!
E. nós pais e nós folhas.
Em   uma  estrutura   de   dados   em   árvore,   podemos   ter   somente   dois   tipos   de
composições abaixo da raiz: nós pais e nós folhas. 
3. Em uma estrutura de dados binária, todos os nós têm grau 0, 1 ou 2, logo,
podemos ter 0, 1 ou 2 nós filhos. Em uma árvore estritamente binária, todos os nós
têm grau:
Você acertou!
C. 0 ou 2.
Em uma estrutura de dados de árvore estritamente binária, todos os nós só podem
ter grau 0 ou 2. 
4. O algoritmo de Breadth First Search (BFS) é oriundo da teoria dos grafos para a
realização de buscas a partir do nó raiz de uma árvore, explorando em seguida os
nós vizinhos até encontrar o elemento procurado. Ele é conhecido também como: 
Você acertou!
B. algoritmo de busca em largura.
O algoritmo  BFS   também é   conhecido   como  algoritmo   de   busca  em   largura,
por percorrer a   partir   do   nó   raiz,   os   nós   vizinhos até   encontrar   o   elemento
procurado. 
5. O algoritmo DFS realiza buscas em grafos, sendo inicializado por meio da
escolha de algum nó do grafo; este nó se torna o nó raiz e, a partir deste, o
algoritmo explora cada um dos outros ramos até encontrar o elemento buscado,
por essa razão o algoritmo DFS também é conhecido como:
Você acertou!
D. algoritmo de busca em profundidade.
O algoritmo DFS também é conhecido como algoritmo de busca em profundidade,
por realizar, a partir da escolha de um nó raiz, buscas por elementos passando por
cada um dos ramos até encontrar o elemento buscado.
	Estruturas de dados para IA II – Teoria dos Grafos e Análise de Algoritmos
	Exercícios