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

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

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

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

1. ANull (कोई नोड नहीं)
2. Bपहले नोड का पता
3. Cलिस्ट में नोडों की संख्या
4. Dपिछले नोड का पता

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

1. Aएक ही पैरेंट साझा करने वाले नोड
2. Bबिना चाइल्ड वाले नोड
3. Cअलग सबट्री में समान गहराई वाले नोड
4. Dएक नोड और उसका पैरेंट

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

1. A2i + 1
2. B(i − 1) mod n
3. C(i + 1) mod n
4. Di + 1

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

1. AO(log n), जहाँ n शब्दों की संख्या है
2. BO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
3. CO(n), जहाँ n शब्दों की संख्या है
4. DO(L × n)

एक बाइनरी ट्री का रूट 1 है, जिसका बायाँ चाइल्ड 2 और दायाँ चाइल्ड 3 है; नोड 2 के चाइल्ड 4 (बायाँ) और 5 (दायाँ) हैं। प्रीऑर्डर ट्रैवर्सल क्या है?

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D4 2 5 1 3

सिंपल यूनिफ़ॉर्म हैशिंग के अंतर्गत n कुंजियों और m बकेटों वाली चेनिंग हैश टेबल में खोज का अपेक्षित समय क्या है?

1. AO(n)
2. BO(m)
3. CO(log n)
4. DO(1 + α), जहाँ α = n / m

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

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