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

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

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

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

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

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

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

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

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

V शीर्षों वाले ग्राफ़ का एडजेसेंसी मैट्रिक्स कितनी मेमोरी लेता है?

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

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

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

union by rank या path compression के बिना, n तत्वों वाली union-find संरचना में एक find की वर्स्ट-केस लागत क्या है?

1. AO(1)
2. BO(α(n))
3. CO(n)
4. DO(log n)

आपको O(k) मेमोरी से n संख्याओं की एक धारा (stream) से k सबसे छोटे मान रखने हैं। कौन-सा तरीका O(n log k) समय में काम करता है?

1. Aसभी n मानों का सॉर्टेड ऐरे
2. Bआकार k का मैक्स-हीप, छोटा मान आने पर उसका रूट बदलते हुए
3. Cअंतिम k मानों की FIFO क्यू
4. Dसभी n मान रखने वाला मिन-हीप, जिससे अंत में k सबसे छोटे मान निकाले जाते हैं