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

डायरेक्टेड ग्राफ़ (directed graph) क्या है?

1. Aऐसा ग्राफ़ जिसके सभी किनारों के भार हों
2. Bऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
3. Cऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
4. Dऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो

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

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

ट्री के लेवल-ऑर्डर ट्रैवर्सल के लिए कौन-सी डेटा संरचना उपयोग होती है?

1. Aस्टैक (Stack)
2. Bप्रायोरिटी क्यू
3. Cक्यू (Queue)
4. Dहैश टेबल

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

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

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

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

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

1. Aकोई अधिकतम नहीं है
2. B1
3. C0.5
4. D2

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

1. Aटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
2. Bप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
3. Cकिसी कुंजी का मान पढ़ने की O(n) लागत
4. Dहैश फ़ंक्शन की आवश्यकता

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

1. AB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं
2. BB+ ट्री को संतुलित होने की आवश्यकता नहीं है
3. Cसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
4. DB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं