उत्तरों सहित डेटा संरचनाएँ वर्कशीट

बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

1. Aबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
2. Bबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
3. Cऊपर से स्तर-दर-स्तर
4. Dनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री

ट्री में लीफ़ (leaf) क्या है?

1. Aठीक एक चाइल्ड वाला नोड
2. Bसबसे बड़े मान वाला नोड
3. Cऐसा नोड जिसका कोई पैरेंट नहीं
4. Dऐसा नोड जिसके कोई चाइल्ड नहीं

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aहेड तत्व हटाना
2. Bपहला तत्व पढ़ना
3. Cहेड पर डालना
4. Dइंडेक्स i पर तत्व तक पहुँचना

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

1. Aइंडेक्स 4
2. Bइंडेक्स 0
3. Cइंडेक्स 6
4. Dइंडेक्स 3

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

1. A11
2. B10
3. C14
4. D24

बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?

1. Aकेवल रूट को देखें
2. Bरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
3. Cरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
4. Dहर लीफ़ पर जाकर उनकी तुलना करें

n संख्याओं के ऐरे पर फ़ेनविक ट्री (बाइनरी इंडेक्स्ड ट्री) कौन-से ऑपरेशन O(log n) में समर्थित करता है?

1. AO(1) में माध्यिका खोजना
2. Bऐरे सॉर्ट करना और बाइनरी सर्च
3. Cकिसी भी स्थिति पर तत्व डालना
4. Dप्रीफ़िक्स-योग प्रश्न और एकल-तत्व अपडेट

रेड-ब्लैक ट्री के नियम n कुंजियों वाले ट्री की ऊँचाई के बारे में क्या गारंटी देते हैं?

1. Aऊँचाई अधिकतम 2 log₂(n + 1) है
2. Bऊँचाई अधिकतम n / 2 है
3. Cऊँचाई ठीक log₂ n है
4. Dऊँचाई अधिकतम log₂ n + 1 है