Considere o pseudocódigo de implementação da Busca por Retrocesso, abaixo: Selecione a afirmativa verdadeira: Para implementar a heurística que p...

A resposta correta seria:

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).

A afirmativa verdadeira é: "Para implementar a heurística que percorre os valores possíveis das Variáveis, na ordem cujo os valores restringem menos seus vizinhos, podemos modificar a função PickUnassignedVariable(V)." Quanto à afirmação sobre o pior caso do algoritmo ser de ordem O(n²), não é possível afirmar sua veracidade apenas com o pseudocódigo fornecido. É necessário analisar o algoritmo completo para determinar sua complexidade.

Para implementar a heurística que seleciona uma variável não atribuída, de modo a selecionar a variável mais restrita, podemos modificar a função PickUnassignedVariable(V).