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

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

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

स्टैटिक ऐरे और डायनेमिक ऐरे में मुख्य अंतर क्या है?

1. Aस्टैटिक ऐरे धीमी इंडेक्स पहुँच देता है
2. Bडायनेमिक ऐरे मेमोरी के बड़े ब्लॉक में जाकर बढ़ सकता है
3. Cडायनेमिक ऐरे अपने तत्वों को लिंक्ड नोडों में संग्रहीत करता है ताकि वह एक-एक करके बढ़ सके
4. Dस्टैटिक ऐरे केवल संख्याएँ संग्रहीत कर सकता है

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

1. Aस्टैक
2. Bबिना क्रम की सिंगली लिंक्ड लिस्ट
3. Cहीप
4. Dस्ट्रिंग

इंडेक्स 0 से शुरू होने वाले ऐरे में संग्रहीत बाइनरी हीप में इंडेक्स i वाले नोड का पैरेंट कहाँ है?

1. Aइंडेक्स ⌊i / 2⌋ + 1 पर
2. Bइंडेक्स ⌊(i − 1) / 2⌋ पर
3. Cइंडेक्स i − 1 पर
4. Dइंडेक्स 2i + 1 पर

लोड फ़ैक्टर सीमा पार होने के बाद जब हैश टेबल rehash करती है, तो क्या होता है?

1. Aएक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
2. Bमौजूदा कुंजियाँ उसी स्थान पर सॉर्ट की जाती हैं
3. Cजगह बनाने के लिए सबसे पुरानी कुंजियाँ हटा दी जाती हैं
4. Dकेवल टकराने वाली कुंजियाँ टेबल के अंत में एक नई ओवरफ़्लो लिस्ट में ले जाई जाती हैं

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

1. Aसभी लीफ़ ठीक समान गहराई पर होते हैं
2. Bहर नोड लाल या काले रंग का होता है
3. Cहर नोड के दोनों सबट्री में ठीक समान संख्या में नोड होते हैं
4. Dबाएँ और दाएँ सबट्री की ऊँचाइयों में अधिकतम 1 का अंतर

बाइनरी हीप में decrease-key की समय जटिलता (तत्व की स्थिति ज्ञात होने पर) क्या है?

1. AO(log n)
2. BO(n)
3. CO(n log n)
4. DO(1)

टोपोलॉजिकल सॉर्टिंग के लिए कान का एल्गोरिदम बार-बार in-degree 0 वाले शीर्ष हटाता है। उन शीर्षों को कौन-सी संरचना रखती है?

1. Aout-degree के अनुसार क्रमित मैक्स-हीप
2. Bin-degree 0 वाले शीर्षों की एक क्यू (या कोई भी संग्रह)
3. Cसभी देखे गए किनारों का स्टैक
4. Dएक एडजेसेंसी मैट्रिक्स जो दर्ज करे कि कौन-से शीर्ष पहले ही हटाए जा चुके हैं