A maior rede de estudos do Brasil

ARTIFICIAL

Árvores são estruturas normalmente utilizadas para representar problemas de Inteligência Artificial, que podem ser representados por meio de um espaço de busca. Estas estruturas de árvores são largamente utilizadas na ciência da computação, estando inseridas no dia a dia dos profissionais de TI, mesmo que seja de forma implícita. A maioria dos bancos de dados comerciais utiliza alguma estrutura de árvore em combinação com algoritmos de busca e ordenação para armazenar e buscar seus dados e índices de forma mais eficiente. Considerando uma árvore conforme a figura a seguir, classifique V para as sentenças verdadeiras e F para as falsas:

(    ) A sequência de números buscados, quando utilizado um algoritmo de busca em profundidade, é: 8, 5, 3, 2, 1, 4, 7, 9, 13, 10. 
(    ) Para encontrar o número 1, uma busca em largura é mais eficiente que uma busca em profundidade. 
(    ) Para encontrar o número 9, são necessárias 6 iterações com um algoritmo de busca em largura. 
(    ) A sequência de números buscados, quando utilizado um algoritmo de busca em largura, é: 8, 5, 3, 2, 13, 4, 7, 9, 1, 10.

Assinale a alternativa que apresenta a sequência CORRETA:
  a) V - F - V - F.
  b) V - F - F - F.
  c) F - F - V - V.
  d) V - V - F - V.

2 resposta(s)

Essa pergunta já foi respondida por um dos nossos estudantes