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

मुफ़्त प्रिंट करने योग्य डेटा संरचनाएँ वर्कशीट: आसान से परीक्षा स्तर तक 8 प्रश्न, उत्तर कुंजी सहित। इसे प्रिंट करें या PDF के रूप में सहेजें।

नई वर्कशीटसंकेतों के साथ ऑनलाइन अभ्यास करें

शिक्षकों के लिए: कक्षा में मुफ़्त में प्रिंट, कॉपी और उपयोग करें। हर नई वर्कशीट में नए मान और उसकी अपनी उत्तर कुंजी होती है। अपने कोर्स पेज पर ExamProblems का लिंक देने के लिए धन्यवाद।

नाम: ____________________   दिनांक: ____________

1.आसान

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

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

सिंगली लिंक्ड लिस्ट में प्रत्येक नोड में क्या होता है?

  1. Aकेवल डेटा
  2. Bडेटा और अगले नोड का संदर्भ
  3. Cडेटा और अन्य सभी नोड्स के संदर्भ
  4. Dडेटा और एक इंडेक्स
3.आसान

क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?

  1. AInsert
  2. BPush
  3. CDequeue
  4. DEnqueue
4.मध्यम

अनडायरेक्टेड ग्राफ़ के एडजेसेंसी मैट्रिक्स के बारे में क्या सत्य है?

  1. Aइसके मुख्य विकर्ण में हमेशा 1 होते हैं
  2. Bहर पंक्ति में ठीक एक 1 होता है
  3. Cयह मुख्य विकर्ण के सापेक्ष सममित है
  4. Dयह हमेशा ऊपरी त्रिकोणीय होता है
5.मध्यम

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

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

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

  1. AO(log n)
  2. BO(1)
  3. CO(n log n)
  4. DO(n)
7.कठिन

एक ऑब्जेक्ट हैश मैप में कुंजी के रूप में संग्रहीत है, और फिर उसके हैश फ़ंक्शन में प्रयुक्त एक फ़ील्ड बदल दिया जाता है। संभावित परिणाम क्या है?

  1. Aऑब्जेक्ट को खोजना विफल हो सकता है क्योंकि वह अपने पुराने हैश वाले बकेट में है
  2. Bमैप अपने आप कुंजी को उसके नए बकेट में ले जाता है
  3. Cफ़ील्ड बदलते ही मैप त्रुटि फेंकता है
  4. Dकुछ नहीं बदलता, क्योंकि कुंजी का हैश केवल प्रोग्राम शुरू होने पर एक बार निकाला जाता है
8.कठिन

रूट 50, बाएँ सबट्री 30 (चाइल्ड 20, 40) और दाएँ सबट्री 70 (चाइल्ड 60, 80) वाले BST में रूट को इन-ऑर्डर उत्तराधिकारी का उपयोग करके हटाया जाता है। कौन-सी कुंजी नया रूट बनती है?

  1. A80
  2. B40
  3. C60
  4. D70

उत्तर कुंजी

  1. 1. D · अद्वितीय कुंजियों वाले कुंजी-मान युग्म
  2. 2. B · डेटा और अगले नोड का संदर्भ
  3. 3. C · Dequeue
  4. 4. C · यह मुख्य विकर्ण के सापेक्ष सममित है
  5. 5. A · एक बड़ी टेबल आवंटित होती है और हर कुंजी फिर से डाली जाती है
  6. 6. A · O(log n)
  7. 7. A · ऑब्जेक्ट को खोजना विफल हो सकता है क्योंकि वह अपने पुराने हैश वाले बकेट में है
  8. 8. C · 60

पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।