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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

1. Aस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
2. Bडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
3. Cस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है
4. Dडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है

हैश टेबल में हैश फ़ंक्शन क्या करता है?

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

ट्री में किसी नोड की गहराई (depth) क्या है?

1. Aउसके सबट्री में नोडों की संख्या
2. Bरूट से उस नोड तक किनारों की संख्या
3. Cउस नोड के चाइल्ड की संख्या
4. Dउस नोड से सबसे गहरे लीफ़ तक किनारों की संख्या

किनारों में गिनी गई ऊँचाई h वाले पर्फ़ेक्ट बाइनरी ट्री में कितने नोड होते हैं?

1. A2^h+1 − 1
2. Bh²
3. C2^h
4. D2h + 1

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

1. Aअंतिम तत्व को रूट पर ले जाकर नीचे sift करें
2. Bऐरे का अंतिम तत्व हटाएँ
3. Cरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
4. Dनए न्यूनतम के लिए सभी लीफ़ खोजें

n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?

1. AO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
2. BO(1), क्योंकि इंडेक्स ज्ञात है
3. CO(log n), बाइनरी सर्च के कारण
4. DO(n²), क्योंकि हर तत्व n बार खिसकता है

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

1. Aकिसी कुंजी का मान पढ़ने की O(n) लागत
2. Bटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
3. Cप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
4. Dहैश फ़ंक्शन की आवश्यकता

कौन-सी संरचना ऐरे में आकार k की हर विंडो का अधिकतम कुल O(n) में निकालने देती है?

1. Aविंडो के तत्वों की सिंगली लिंक्ड लिस्ट
2. Bहर विंडो के लिए फिर से बनाया गया मिन-हीप
3. Cमान के घटते क्रम में इंडेक्स रखने वाला डीक
4. Dखिसकाकर अपडेट किया जाने वाला सॉर्टेड ऐरे