1.आसान
ग्राफ़ में चक्र (cycle) क्या है?
- Aहर शीर्ष पर जाने वाला पथ
- Bशून्य भार वाला किनारा
- Cबिना किनारों वाला शीर्ष
- Dएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aपहला तत्व पढ़ना
- Bहेड तत्व हटाना
- Cइंडेक्स i पर तत्व तक पहुँचना
- Dहेड पर डालना
3.आसान
ट्री में लीफ़ (leaf) क्या है?
- Aठीक एक चाइल्ड वाला नोड
- Bऐसा नोड जिसके कोई चाइल्ड नहीं
- Cसबसे बड़े मान वाला नोड
- Dऐसा नोड जिसका कोई पैरेंट नहीं
4.मध्यम
बाइनरी हीप में नया तत्व कैसे डाला जाता है?
- Aसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
- Bपूरे हीप को फिर से शुरू से बनाएँ
- Cउसे रूट पर रखें और नीचे sift करें
- Dउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
5.मध्यम
AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?
- Aकिसी भी नोड के दो चाइल्ड नहीं होते
- Bपुनर्संतुलन द्वारा O(log n) ऊँचाई
- Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
- Dहर स्थिति में स्थिर समय में खोज
6.मध्यम
कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?
- Aक्वाड्रैटिक प्रोबिंग (Quadratic probing)
- Bडबल हैशिंग (Double hashing)
- Cसेपरेट चेनिंग (Separate chaining)
- Dलीनियर प्रोबिंग (Linear probing)
7.कठिन
ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?
- Aकेवल संख्याओं के लिए उत्तर
- Bसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं
- Cसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
- Dहमेशा सटीक उत्तर
8.कठिन
बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?
- Aपूरे सबट्री को हटाकर
- Bउसे रूट से अदला-बदली करके
- Cउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
- Dउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
उत्तर कुंजी
- 1. D · एक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
- 2. C · इंडेक्स i पर तत्व तक पहुँचना
- 3. B · ऐसा नोड जिसके कोई चाइल्ड नहीं
- 4. D · उसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- 5. B · पुनर्संतुलन द्वारा O(log n) ऊँचाई
- 6. C · सेपरेट चेनिंग (Separate chaining)
- 7. C · संभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
- 8. D · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।