1.आसान
डीक (deque, double-ended queue) क्या है?
- Aएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- Bएक ऐरे साझा करने वाली दो अलग क्यू
- Cएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
- Dप्राथमिकता के अनुसार सॉर्टेड क्यू
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
n नोडों वाले ट्री में कितने किनारे होते हैं?
- An + 1
- B2n
- Cn − 1
- Dn
3.आसान
सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?
- Aडेटा और अगले नोड का संदर्भ
- Bडेटा और अन्य सभी नोड्स के संदर्भ
- Cडेटा और एक इंडेक्स
- Dकेवल डेटा
4.मध्यम
V शीर्षों वाले ग्राफ़ का एडजेसेंसी मैट्रिक्स कितनी मेमोरी लेता है?
- AO(V + E)
- BO(log V)
- CO(V²)
- DO(E)
5.मध्यम
बाइनरी हीप में नया तत्व कैसे डाला जाता है?
- Aसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
- Bपूरे हीप को फिर से शुरू से बनाएँ
- Cउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- Dउसे रूट पर रखें और नीचे sift करें
6.मध्यम
लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?
- Aलिस्ट को सॉर्टेड बनाना
- Bतत्वों की संख्या संग्रहीत करना
- Cलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना
- Dहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
7.कठिन
डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?
- Aहैश फ़ंक्शन की आवश्यकता
- Bकिसी कुंजी का मान पढ़ने की O(n) लागत
- Cटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
- Dप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
8.कठिन
एडजेसेंसी मैट्रिक्स के रूप में संग्रहीत V शीर्षों वाले ग्राफ़ पर ब्रेड्थ-फ़र्स्ट सर्च का रनिंग टाइम क्या है?
- AO(E log V)
- BO(V²)
- CO(V)
- DO(V + E)
उत्तर कुंजी
- 1. A · एक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
- 2. C · n − 1
- 3. A · डेटा और अगले नोड का संदर्भ
- 4. C · O(V²)
- 5. C · उसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
- 6. D · हेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
- 7. D · प्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
- 8. B · O(V²)
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।