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

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

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

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

1. Aहीप (Heap)
2. Bक्यू (Queue)
3. Cबाइनरी ट्री (Binary tree)
4. Dस्टैक (Stack)

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

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जगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं

एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?

1. AO(E)
2. BO(log V)
3. CO(V)
4. DO(1)

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

1. Aक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
2. Bसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए
3. Cक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
4. Dऐरे को सॉर्टेड रखने के लिए

डेटाबेस और फ़ाइल सिस्टम में B-ट्री का उपयोग क्यों किया जाता है?

1. Aवे डेटा को अक्रमबद्ध संग्रहीत करते हैं
2. Bउन्हें पुनर्संतुलन की आवश्यकता नहीं होती
3. Cवे किसी भी ऐरे से कम मेमोरी लेते हैं, इसलिए पूरा इंडेक्स हमेशा मुख्य मेमोरी में समा जाता है
4. Dउनका उच्च ब्रांचिंग फ़ैक्टर ट्री को उथला रखता है, जिससे धीमी डिस्क रीड कम होती हैं