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

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

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

बाइनरी ट्री को क्या परिभाषित करता है?

1. Aट्री में ठीक दो स्तर होते हैं
2. Bहर नोड के अधिकतम दो चाइल्ड होते हैं
3. Cहर नोड के ठीक दो चाइल्ड होते हैं
4. Dहर नोड एक बाइनरी संख्या संग्रहीत करता है

मैक्स-हीप गुण (max-heap property) क्या है?

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

एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?

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

आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?

1. Aडबली लिंक्ड लिस्ट
2. Bसिंगली लिंक्ड लिस्ट
3. Cडायनेमिक ऐरे
4. Dसॉर्टेड ऐरे

व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?

1. Aऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
2. Bऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
3. Cलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
4. Dऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं

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

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

टोपोलॉजिकल सॉर्टिंग के लिए कान का एल्गोरिदम बार-बार in-degree 0 वाले शीर्ष हटाता है। उन शीर्षों को कौन-सी संरचना रखती है?

1. Aसभी देखे गए किनारों का स्टैक
2. Bएक एडजेसेंसी मैट्रिक्स जो दर्ज करे कि कौन-से शीर्ष पहले ही हटाए जा चुके हैं
3. Cout-degree के अनुसार क्रमित मैक्स-हीप
4. Din-degree 0 वाले शीर्षों की एक क्यू (या कोई भी संग्रह)