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

n नोडों वाले ट्री में कितने किनारे होते हैं?

1. An + 1
2. Bn − 1
3. C2n
4. Dn

सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?

1. Aडेटा और अगले नोड का संदर्भ
2. Bडेटा और एक इंडेक्स
3. Cडेटा और अन्य सभी नोड्स के संदर्भ
4. Dकेवल डेटा

हैश टेबल में कोलिज़न (collision) क्या है?

1. Aदो अलग कुंजियाँ एक ही इंडेक्स पर मैप होती हैं
2. Bकिसी कुंजी का हैश बन ही नहीं सकता
3. Cटेबल की मेमोरी समाप्त हो जाती है
4. Dदो समान कुंजियाँ दो बार संग्रहीत होती हैं

ऐरे में संग्रहीत बाइनरी min-heap (इंडेक्स 0 से शुरू) में इंडेक्स i वाले नोड के चाइल्ड कहाँ होते हैं?

1. Ai/2 और i/2 + 1
2. B2i और 2i + 1
3. C2i + 1 और 2i + 2
4. Di + 1 और i + 2

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

1. Aउसे रूट पर रखें और नीचे sift करें
2. Bउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
3. Cपूरे हीप को फिर से शुरू से बनाएँ
4. Dसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें

चलता हुआ प्रोग्राम सक्रिय फ़ंक्शन कॉल और उनके स्थानीय वेरिएबल का हिसाब रखने के लिए कौन-सी डेटा संरचना उपयोग करता है?

1. Aकॉल स्टैक
2. Bफ़ंक्शनों की हैश टेबल
3. Cहीप मेमोरी क्यू
4. Dफ़्रेमों का बाइनरी सर्च ट्री

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

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

रेडिक्स ट्री (कंप्रेस्ड ट्राई) साधारण ट्राई में क्या सुधार करता है?

1. Aयह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है
2. Bयह हर शब्द को अलग नोडों के बजाय रूट पर हैश टेबल में संग्रहीत करता है
3. Cयह हर शब्द का केवल पहला अक्षर रखता है
4. Dयह हर नोड के चाइल्ड को आवृत्ति के अनुसार सॉर्ट करता है