Question 19Asked in Bihar STET Paper 2 Computer Science (Class 11-12), 12 Sep 2023, Shift 1 + 1 more paper

Divide and Conquer is an algorithmic paradigm that solves problems by:डिवाइड और कॉन्कर एक एल्गोरिथम प्रतिमान है, जो निम्न द्वारा प्रश्नों को हल करता है:

डिवाइड और कॉन्कर एक एल्गोरिथम प्रतिमान है, जो निम्न द्वारा प्रश्नों को हल करता है:
  1. AIteratively solving subproblemsउप-समस्याओं को पुनरावर्ती रूप से हल करना
  2. BRecursively solving subproblemsउपसमस्याओं को पुनरावर्ती रूप से हल करना
  3. CUsing heuristics to find solutionsहल ज्ञात करने के लिए अनुमान का उपयोग करना
  4. DGreedily combining solutionsलुब्ध रूप से हलों का संयोजन
Show answerHide answer

Correct answer: (B) Recursively solving subproblemsउपसमस्याओं को पुनरावर्ती रूप से हल करना

Explanation

Divide and conquer splits a problem into smaller subproblems of the same type, solves them recursively, and then combines their solutions (for example merge sort or quick sort).Divide and conquer किसी समस्या को उसी प्रकार की छोटी उप-समस्याओं में बाँटता है, उन्हें रिकर्सिवली हल करता है और फिर उनके हल जोड़ता है (जैसे merge sort या quick sort)।

From Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1

This is question 19 of Bihar STET Paper 2 Computer Science (Class 11-12) PYQ, 12 Sep 2023, Shift 1. 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.

Asked in 2 papers