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

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

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

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

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

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

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

बाइनरी हीप को बिना किसी पॉइंटर के ऐरे में क्यों संग्रहीत किया जा सकता है?

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

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

1. A2i + 1
2. B(i + 1) mod n
3. Ci + 1
4. D(i − 1) mod n

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

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

ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?

1. Aकेवल संख्याओं के लिए उत्तर
2. Bसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं
3. Cहमेशा सटीक उत्तर
4. Dसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं

सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?

1. Aस्टैक लागू करने के लिए
2. Bग्राफ़ के किनारे संग्रहीत करने के लिए
3. Cरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
4. Dहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए