Buscar

ARTIFICIAL 2

Á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.

 

💡 1 Resposta

User badge image

Matheus Freitas

Alternativa b

2
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais