Question 66Asked in Bihar STET 2025 Paper II Computer Science, 3 Nov 2025, Shift 1 (9:00 AM)

Where will the Hill Climbing Algorithm terminate?हिल क्लाइम्बिंग एल्गोरिथम कहाँ समाप्त होगा?

हिल क्लाइम्बिंग एल्गोरिथम कहाँ समाप्त होगा?
  1. AStopping Criterion metरोक मानदंड पूरा हुआ
  2. BGlobal Min/Max is achievedवैश्विक न्यूनतम/अधिकतम प्राप्त किया गया
  3. CNo neighbor has higher valueकिसी भी पड़ोसी का मूल्य उससे अधिक नहीं है
  4. DAll of the aboveऊपर के सभी
Show answerHide answer

Correct answer: (C) No neighbor has higher valueकिसी भी पड़ोसी का मूल्य उससे अधिक नहीं है

Explanation

Hill climbing keeps moving to a better neighbour and stops when no neighbouring state has a higher value. That point may only be a local maximum, not the global one.Hill climbing बेहतर पड़ोसी की ओर बढ़ता रहता है और तब रुकता है जब किसी पड़ोसी अवस्था का मान अधिक न हो। वह बिंदु केवल local maximum हो सकता है, global नहीं।

From Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 1 (9:00 AM)

This is question 66 of Bihar STET 2025 Paper II Computer Science PYQ, 3 Nov 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.