1.आसान
डायरेक्टेड ग्राफ़ (directed graph) क्या है?
- Aऐसा ग्राफ़ जिसके सभी किनारों के भार हों
- Bऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- Cऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
- Dऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
2.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aपहला तत्व पढ़ना
- Bहेड तत्व हटाना
- Cइंडेक्स i पर तत्व तक पहुँचना
- Dहेड पर डालना
3.आसान
सिंगली लिंक्ड लिस्ट में अंतिम नोड के next पॉइंटर में क्या होता है?
- Aपहले नोड का पता
- Bपिछले नोड का पता
- Cलिस्ट में नोडों की संख्या
- DNull (कोई नोड नहीं)
4.मध्यम
कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?
- Aलीनियर प्रोबिंग (Linear probing)
- Bक्वाड्रैटिक प्रोबिंग (Quadratic probing)
- Cसेपरेट चेनिंग (Separate chaining)
- Dडबल हैशिंग (Double hashing)
5.मध्यम
एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?
- AO(log n)
- BO(1)
- CO(n)
- DO(n²)
6.मध्यम
डेप्थ-फ़र्स्ट सर्च (पुनरावृत्त संस्करण) किस डेटा संरचना का उपयोग करती है?
- Aहीप
- Bक्यू
- Cस्टैक
- Dकेवल हैश टेबल
7.कठिन
क्रुस्कल के मिनिमम स्पैनिंग ट्री एल्गोरिदम में union-find संरचना का उपयोग किसलिए होता है?
- Aखोज के दौरान हर शीर्ष की स्रोत से वर्तमान दूरी संग्रहीत करने के लिए
- Bप्रारंभिक शीर्ष चुनने के लिए
- Cयह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
- Dकिनारों को भार के अनुसार सॉर्ट करने के लिए
8.कठिन
union by rank और path compression के साथ union-find (डिसजॉइंट सेट) संरचना की प्रति ऑपरेशन परिशोधित (amortised) लागत क्या है?
- AO(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
- BO(n)
- CO(n²)
- Dठीक O(log n)
उत्तर कुंजी
- 1. B · ऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- 2. C · इंडेक्स i पर तत्व तक पहुँचना
- 3. D · Null (कोई नोड नहीं)
- 4. C · सेपरेट चेनिंग (Separate chaining)
- 5. B · O(1)
- 6. C · स्टैक
- 7. C · यह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
- 8. A · O(α(n)), व्युत्क्रम एकरमान फ़ंक्शन, जो व्यवहार में लगभग स्थिर है
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।