4 1 Estruturas de dados para IA II

Prévia do material em texto

1. Uma estrutura de dados em árvore tem como principais características:
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.
B. Ser uma estrutura de dados hierárquica linear, composta por um conjunto ilimitado de elementos, sendo que os elementos em uma árvore terão pelo menos três elementos 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.
C. Ser uma estrutura de dados hierárquica linear, composta por um conjunto limitado de elementos, sendo que os elementos em uma árvore não terão um 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.
D. Ser uma estrutura de dados não linear, composta por um conjunto ilimitado de elementos, sendo que os elementos em uma árvore terão vários elementos 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.
E. Ser uma estrutura de dados hierárquica linear, composta por um conjunto limitado de elementos, sendo que os elementos em uma árvore não terão um 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:
A.  nós intermediários e nós finais. 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. 
B.  nós intermediários e nós adjacentes. 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. 
C.  nós internos e nós externos. 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. 
D.  nós pais e nós intermediários. 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. 
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:
A.  0, 1, 2 ou 3. Em uma estrutura de dados de árvore estritamente binária, todos os nós só podem ter grau 0 ou 2. 
B.  0 ou 1. Em uma estrutura de dados de árvore estritamente binária, todos os nós só podem ter grau 0 ou 2. 
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. 
D. 1 ou 2. Em uma estrutura de dados de árvore estritamente binária, todos os nós só podem ter grau 0 ou 2. 
E.  1, 2, 3 ou 4. Em uma estrutura de dados de árvore estritamente binária, todos os nós só podem ter grau 0 ou 2. 
4. O algiritmo 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: 
A.  algoritmo de busca sequencial.
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. 
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. 
C.  algoritmo de busca top down. 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. 
D. algoritmo de busca orientada.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. 
E. algoritmo de busca regular.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:
A. algoritmo de busca restrita.
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. 
B. algoritmo de busca especializada.
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.
C.algoritmo de busca por imersão.
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.
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.
E. algoritmo de busca analítica.
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.