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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

1. Aबिना क्रम की सिंगली लिंक्ड लिस्ट
2. Bस्टैक
3. Cहीप
4. Dस्ट्रिंग

मैक्स-हीप गुण (max-heap property) क्या है?

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

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

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

लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?

1. Aमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
2. Bजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं
3. Cकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं
4. Dएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

1. A2
2. B1
3. Cकोई अधिकतम नहीं है
4. D0.5

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

1. Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
2. Bकिसी भी नोड के दो चाइल्ड नहीं होते
3. Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
4. Dहर स्थिति में स्थिर समय में खोज

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

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

सर्कुलर बफ़र में front == rear का अर्थ ख़ाली या भरा दोनों हो सकता है। इन्हें अलग पहचानने का एक सामान्य तरीका क्या है?

1. Aबफ़र का आकार दो की घात रखें
2. Bजब भी front, rear के बराबर हो बफ़र साफ़ कर दें, ताकि स्थिति ख़ाली रहे
3. Cfront और rear को एक ही वेरिएबल में संग्रहीत करें
4. Dएक अलग तत्व-गिनती रखें, या हमेशा एक स्लॉट ख़ाली छोड़ें