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

ग्राफ़ किससे बना होता है?

1. Aकेवल एक रूट और पत्तियों से
2. Bपंक्तियों और स्तंभों से
3. Cकेवल कुंजियों और हैश से
4. Dकिनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से

अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?

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

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

1. Aडेटा की दो प्रतियाँ और एक पॉइंटर
2. Bडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
3. Cडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का
4. Dकेवल डेटा और अगले नोड का पॉइंटर

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

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C4 5 2 3 1
4. D1 2 3 4 5

संतुलित बाइनरी सर्च ट्री में किसी कुंजी को खोजने की समय जटिलता क्या है?

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

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

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

रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?

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

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

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