Home » mcq » Artificial intelligence » An algorithm is complete if ____________ A. It terminates with a solution when one exists B. It starts with a solution C. It does not terminate with a solution D. It has a loop
It terminates with a solution when one exists
It starts with a solution
It does not terminate with a solution
It has a loop
Answer is Wrong!
Answer is Right!
The correct answer is: A. It terminates with a solution when
11.4 132.3c6.3 23.7 24.8 41.5 48.3 47.8C117.2 448 288 448 288 448s170.8 0 213.4-11.5c23.5-6.3 42-24.2 48.3-47.8 11.4-42.9 11.4-132.3 11.4-132.3s0-89.4-11.4-132.3zm-317.5 213.5V175.2l142.7 81.2-142.7 81.2z"/>
Subscribe on YouTube
one exists.
An algorithm is complete if it always terminates with a solution, if one exists. In other words, it will always stop running and give you an answer, even if that answer is “no solution exists.”
Option B is incorrect because an algorithm does not need to start with a solution. It can start with any input and still be complete if it always terminates with a solution.
Option C is incorrect because an algorithm can terminate without finding a solution. In this case, it is said to have “failed to find a solution.”
Option D is incorrect because an algorithm does not need to have a loop to be complete. A loop is simply a construct that allows an algorithm to repeat itself. It is not necessary for an algorithm to be complete.