1.आसान
प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?
- Aस्ट्रिंग
- Bस्टैक
- Cहीप
- Dबिना क्रम की सिंगली लिंक्ड लिस्ट
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
हैश टेबल में हैश फ़ंक्शन क्या करता है?
- Aकुंजी को टेबल के एक इंडेक्स से मैप करता है
- Bगिनता है कि कितनी कुंजियाँ संग्रहीत हैं
- Cटेबल की कुंजियों को सॉर्ट करता है
- Dटेबल के मानों को एन्क्रिप्ट करता है
3.आसान
डायरेक्टेड ग्राफ़ (directed graph) क्या है?
- Aऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- Bऐसा ग्राफ़ जिसमें कोई चक्र (cycle) नहीं
- Cऐसा ग्राफ़ जिसके सभी किनारों के भार हों
- Dऐसा ग्राफ़ जिसमें हर दो भिन्न शीर्षों का युग्म एक किनारे से जुड़ा हो
4.मध्यम
आपके पास एक लिस्ट के बीच के नोड का संदर्भ है। किस लिस्ट में आप उसे O(1) में हटा सकते हैं?
- Aसिंगली लिंक्ड लिस्ट
- Bसॉर्टेड ऐरे
- Cडायनेमिक ऐरे
- Dडबली लिंक्ड लिस्ट
5.मध्यम
"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?
- Aहैश टेबल
- Bस्टैक
- Cक्यू
- Dबाइनरी सर्च ट्री
6.मध्यम
बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?
- Aउसके बाएँ सबट्री का सबसे दायाँ नोड
- Bहमेशा उसका पैरेंट
- Cहमेशा उसका दायाँ चाइल्ड
- Dउसके दाएँ सबट्री का सबसे बायाँ नोड
7.कठिन
डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?
- Aप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
- Bकिसी कुंजी का मान पढ़ने की O(n) लागत
- Cहैश फ़ंक्शन की आवश्यकता
- Dटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
8.कठिन
सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?
- Aरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
- Bहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
- Cस्टैक लागू करने के लिए
- Dग्राफ़ के किनारे संग्रहीत करने के लिए
उत्तर कुंजी
- 1. C · हीप
- 2. A · कुंजी को टेबल के एक इंडेक्स से मैप करता है
- 3. A · ऐसा ग्राफ़ जिसके किनारों की एक शीर्ष से दूसरे शीर्ष की ओर दिशा होती है
- 4. D · डबली लिंक्ड लिस्ट
- 5. B · स्टैक
- 6. D · उसके दाएँ सबट्री का सबसे बायाँ नोड
- 7. A · प्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
- 8. A · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।