1.आसान
ग्राफ़ किससे बना होता है?
- Aकिनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
- Bकेवल कुंजियों और हैश से
- Cपंक्तियों और स्तंभों से
- Dकेवल एक रूट और पत्तियों से
उत्तरों सहित डेटा संरचनाएँ वर्कशीट
2.आसान
ट्री के लेवल-ऑर्डर ट्रैवर्सल के लिए कौन-सी डेटा संरचना उपयोग होती है?
- Aक्यू (Queue)
- Bप्रायोरिटी क्यू
- Cहैश टेबल
- Dस्टैक (Stack)
3.आसान
अमूर्त डेटा प्रकार के रूप में सेट (set) की परिभाषित विशेषता क्या है?
- Aयह केवल एक सिरे पर पहुँच की अनुमति देता है
- Bयह बिना दोहराव (duplicates) के तत्व संग्रहीत करता है
- Cयह तत्वों को सॉर्टेड क्रम में संग्रहीत करता है
- Dयह कुंजी-मान युग्म संग्रहीत करता है
4.मध्यम
यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?
- A1
- Bn (यह लिंक्ड लिस्ट बन जाता है)
- C√n
- Dlog₂ n
5.मध्यम
एडजेसेंसी मैट्रिक्स से यह जाँचने में कितना समय लगता है कि किनारा (u, v) मौजूद है या नहीं?
- AO(log V)
- BO(1)
- CO(E)
- DO(V)
6.मध्यम
बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?
- Aरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
- Bरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- Cहर लीफ़ पर जाकर उनकी तुलना करें
- Dकेवल रूट को देखें
7.कठिन
एक सर्वर अपना हैश फ़ंक्शन यूनिवर्सल फ़ैमिली से यादृच्छिक रूप से क्यों चुन सकता है?
- Aटेबल का आकार बदलने की आवश्यकता हटाने के लिए
- Bयह गारंटी देने के लिए कि हमलावर चाहे जो कुंजियाँ भेजे, कोई दो कुंजियाँ कभी न टकराएँ
- Cताकि यह बहुत असंभाव्य हो कि कोई हमलावर ऐसी कई कुंजियाँ चुन सके जो सभी टकराएँ
- Dहैश टेबल को सॉर्टेड बनाने के लिए
8.कठिन
सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?
- Aहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
- Bस्टैक लागू करने के लिए
- Cग्राफ़ के किनारे संग्रहीत करने के लिए
- Dरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
उत्तर कुंजी
- 1. A · किनारों (edges) से जुड़े शीर्षों (vertices/नोड्स) से
- 2. A · क्यू (Queue)
- 3. B · यह बिना दोहराव (duplicates) के तत्व संग्रहीत करता है
- 4. B · n (यह लिंक्ड लिस्ट बन जाता है)
- 5. B · O(1)
- 6. B · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
- 7. C · ताकि यह बहुत असंभाव्य हो कि कोई हमलावर ऐसी कई कुंजियाँ चुन सके जो सभी टकराएँ
- 8. D · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।