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

भारित ग्राफ़ (weighted graph) क्या है?

1. Aऐसा ग्राफ़ जिसके कुछ शीर्ष दूसरों से भारी हों क्योंकि उनके अधिक किनारे हैं
2. Bडिस्क पर संग्रहीत ग्राफ़
3. Cऐसा ग्राफ़ जिसके हर किनारे का कोई संख्यात्मक मान हो, जैसे लागत या दूरी
4. Dऐसा ग्राफ़ जिसमें शीर्षों से अधिक किनारे हों

बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

1. Aबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
2. Bनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
3. Cबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
4. Dऊपर से स्तर-दर-स्तर

बाइनरी मिन-हीप का सबसे छोटा तत्व कहाँ मिलता है?

1. Aसबसे बाएँ लीफ़ में
2. Bऐरे की अंतिम स्थिति में
3. Cकिसी भी लीफ़ में, जिसे खोजना पड़ता है
4. Dरूट पर

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

1. Aनए न्यूनतम के लिए सभी लीफ़ खोजें
2. Bरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
3. Cऐरे का अंतिम तत्व हटाएँ
4. Dअंतिम तत्व को रूट पर ले जाकर नीचे sift करें

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

1. A14
2. B10
3. C24
4. D11

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

1. Aसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
2. Bपूरे हीप को फिर से शुरू से बनाएँ
3. Cउसे रूट पर रखें और नीचे sift करें
4. Dउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें

ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?

1. Aहमेशा सटीक उत्तर
2. Bकेवल संख्याओं के लिए उत्तर
3. Cसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
4. Dसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं

सेगमेंट ट्री का उपयोग आमतौर पर किसके लिए किया जाता है?

1. Aहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
2. Bग्राफ़ के किनारे संग्रहीत करने के लिए
3. Cरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
4. Dस्टैक लागू करने के लिए