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

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

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

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

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

कौन-सी डेटा संरचना "अंतिम में आया, पहले बाहर" (LIFO) सिद्धांत पर काम करती है?

1. Aहैश टेबल (Hash table)
2. Bक्यू (Queue)
3. Cलिंक्ड लिस्ट (Linked list)
4. Dस्टैक (Stack)

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

1. Aकोई अधिकतम नहीं है
2. B2
3. C0.5
4. D1

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

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

क्षमता n वाले ऐरे में संग्रहीत सर्कुलर क्यू में इंडेक्स i के बाद अगली स्थिति कैसे निकाली जाती है?

1. Ai + 1
2. B(i + 1) mod n
3. C2i + 1
4. D(i − 1) mod n

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

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

हीपसॉर्ट के बारे में कौन-सा कथन सही है?

1. Aयह O(n log n) वर्स्ट-केस समय में इन-प्लेस सॉर्ट करता है पर स्टेबल नहीं है
2. Bयह स्टेबल है और O(n) अतिरिक्त मेमोरी चाहता है
3. Cयह किसी भी इनपुट पर O(n) समय में चलता है
4. Dइसे अतिरिक्त भंडारण के रूप में बाइनरी सर्च ट्री चाहिए, इसलिए यह O(n) अतिरिक्त मेमोरी लेता है