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

हैश टेबल का लोड फ़ैक्टर क्या है?

1. Aबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
2. Bसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
3. Cडिस्क से टेबल लोड करने में लगने वाला समय
4. Dअब तक हुए कोलिज़न की संख्या

मैप (डिक्शनरी) क्या संग्रहीत करता है?

1. Aसमान कुंजियों के युग्म
2. Bकेवल डालने के क्रम में मान
3. Cअद्वितीय कुंजियों वाले कुंजी-मान युग्म
4. Dआकार के अनुसार सॉर्टेड मान

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

1. Aपहला तत्व पढ़ना
2. Bहेड पर डालना
3. Cहेड तत्व हटाना
4. Dइंडेक्स i पर तत्व तक पहुँचना

डेप्थ-फ़र्स्ट सर्च (पुनरावृत्त संस्करण) किस डेटा संरचना का उपयोग करती है?

1. Aकेवल हैश टेबल
2. Bस्टैक
3. Cक्यू
4. Dहीप

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

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

बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?

1. Aआरोही क्रमबद्ध क्रम में
2. Bहमेशा अवरोही क्रम में
3. Cइंसर्शन के क्रम में
4. Dस्तर क्रम (level order) में

क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?

1. Aयह कुंजियों को बिना क्रम के संग्रहीत करती है
2. Bआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
3. Cयह कोई अतिरिक्त मेमोरी नहीं लेती
4. Dगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है

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

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