1.आसान
ट्री में लीफ़ (leaf) क्या है?
- Aऐसा नोड जिसका कोई पैरेंट नहीं
- Bठीक एक चाइल्ड वाला नोड
- Cऐसा नोड जिसके कोई चाइल्ड नहीं
- Dसबसे बड़े मान वाला नोड
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?
- Aपहला तत्व पढ़ना
- Bइंडेक्स i पर तत्व तक पहुँचना
- Cहेड पर डालना
- Dहेड तत्व हटाना
3.आसान
स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?
- APeek
- BPush
- CPop
- DEnqueue
4.मध्यम
बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?
- Aहमेशा अवरोही क्रम में
- Bइंसर्शन के क्रम में
- Cस्तर क्रम (level order) में
- Dआरोही क्रमबद्ध क्रम में
5.मध्यम
क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?
- A(i − 1) mod n
- B2i + 1
- Ci + 1
- D(i + 1) mod n
6.मध्यम
एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?
- AO(n)
- BO(n²)
- CO(1)
- DO(log n)
7.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(V + E)
- BO(E log V)
- CO(V)
- DO(V²)
8.कठिन
AVL ट्री में एक कुंजी डालने से किसी नोड का बायाँ सबट्री बहुत ऊँचा हो जाता है, और नई कुंजी उसके बाएँ चाइल्ड के बाएँ सबट्री में गई (left-left स्थिति)। कौन-सा सुधार लागू होता है?
- Aअसंतुलित नोड पर एक एकल दायाँ रोटेशन
- Bचाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
- Cअसंतुलित नोड पर एक एकल बायाँ रोटेशन
- Dनोड और उसके चाइल्ड का रंग बदलना
उत्तर कुंजी
- 1. C · ऐसा नोड जिसके कोई चाइल्ड नहीं
- 2. B · इंडेक्स i पर तत्व तक पहुँचना
- 3. B · Push
- 4. D · आरोही क्रमबद्ध क्रम में
- 5. D · (i + 1) mod n
- 6. C · O(1)
- 7. D · O(V²)
- 8. A · असंतुलित नोड पर एक एकल दायाँ रोटेशन
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।