1.आसान
डायरेक्टेड ग्राफ़ (directed graph) क्या है?
- Aऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
- Bऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
- Cऐसा ग्राफ़ जिसके सभी किनारों के भार हों
- Dऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
2.आसान
ग्राफ़ किससे बना होता है?
- Aकेवल कुंजियों और हैश से
- Bकेवल एक रूट और पत्तियों से
- Cकिनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
- Dपंक्तियों और स्तंभों से
3.आसान
डीक (deque, double-ended queue) क्या है?
- Aप्राथमिकता के अनुसार सॉर्टेड क्यू
- Bएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- Cएक ऐरे साझा करने वाली दो अलग क्यू
- Dएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
4.मध्यम
डेप्थ-फ़र्स्ट सर्च (पुनरावृत्त संस्करण) किस डेटा संरचना का उपयोग करती है?
- Aकेवल हैश टेबल
- Bस्टैक
- Cहीप
- Dक्यू
5.मध्यम
एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?
- AO(n)
- BO(1)
- CO(log n)
- DO(n²)
6.मध्यम
बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?
- Aरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
- Bकेवल रूट को देखें
- Cरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- Dहर लीफ़ पर जाकर उनकी तुलना करें
7.कठिन
मानक ब्लूम फ़िल्टर से तत्वों को उनके बिट साफ़ करके सीधे क्यों नहीं हटाया जा सकता?
- Aब्लूम फ़िल्टर पूरे तत्व संग्रहीत करते हैं, और हैश हो जाने के बाद उन्हें दोबारा खोजा नहीं जा सकता
- Bहटाने से फ़ॉल्स पॉज़िटिव दर 100% हो जाएगी
- Cब्लूम फ़िल्टर के बिट बनने के बाद बदले नहीं जा सकते
- Dवे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे
8.कठिन
बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?
- Aउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
- Bपूरे सबट्री को हटाकर
- Cउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
- Dउसे रूट से अदला-बदली करके
उत्तर कुंजी
- 1. D · ऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- 2. C · किनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
- 3. B · एक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- 4. B · स्टैक
- 5. B · O(1)
- 6. C · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- 7. D · वे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे
- 8. A · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।