1.आसान
डायरेक्टेड ग्राफ़ (directed graph) क्या है?
- Aऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
- Bऐसा ग्राफ़ जिसके सभी किनारों के भार हों
- Cऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
- Dऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
2.आसान
स्टैक पर peek (या top) ऑपरेशन क्या करता है?
- Aस्टैक से सभी तत्व हटा देता है
- Bस्टैक का सबसे निचला तत्व लौटाता है
- Cऊपरी तत्व को हटाए बिना लौटाता है
- Dऊपरी तत्व हटाकर लौटाता है
3.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aकेवल डेटा
- Bडेटा और एक इंडेक्स
- Cडेटा और अन्य सभी नोड्स के संदर्भ
- Dडेटा और अगले नोड का संदर्भ
4.मध्यम
एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। पोस्टऑर्डर ट्रैवर्सल क्या है?
- A4 5 2 3 1
- B4 2 5 1 3
- C5 4 3 2 1
- D1 2 4 5 3
5.मध्यम
क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?
- A(i − 1) mod n
- B(i + 1) mod n
- C2i + 1
- Di + 1
6.मध्यम
n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?
- AO(1), क्योंकि इंडेक्स ज्ञात है
- BO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- CO(log n), बाइनरी सर्च के कारण
- DO(n²), क्योंकि हर तत्व n बार खिसकता है
7.कठिन
कुंजियाँ 5, 3, 8, 1 इसी क्रम में एक ख़ाली ऐरे-आधारित बाइनरी मिन-हीप में डाली जाती हैं। अंतिम ऐरे क्या है?
- A[1, 3, 5, 8]
- B[1, 3, 8, 5]
- C[3, 1, 8, 5]
- D[1, 5, 8, 3]
8.कठिन
क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?
- Aयह कोई अतिरिक्त मेमोरी नहीं लेती
- Bयह कुंजियों को बिना क्रम के संग्रहीत करती है
- Cगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
- Dआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
उत्तर कुंजी
- 1. D · ऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- 2. C · ऊपरी तत्व को हटाए बिना लौटाता है
- 3. D · डेटा और अगले नोड का संदर्भ
- 4. A · 4 5 2 3 1
- 5. B · (i + 1) mod n
- 6. B · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
- 7. B · [1, 3, 8, 5]
- 8. D · आगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।