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

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

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

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

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

1.आसान

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

  1. Aकेवल एक क्रमबद्ध सूची के रूप में
  2. Bहैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
  3. Cक्रमबद्ध कुंजियों वाले ट्री के रूप में
  4. Dनिश्चित लंबाई की स्ट्रिंग के रूप में
2.आसान

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

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

ट्री में लीफ़ (leaf) क्या है?

  1. Aसबसे बड़े मान वाला नोड
  2. Bठीक एक चाइल्ड वाला नोड
  3. Cऐसा नोड जिसके कोई चाइल्ड नहीं
  4. Dऐसा नोड जिसका कोई पैरेंट नहीं
4.मध्यम

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

  1. A1
  2. B0.5
  3. Cकोई अधिकतम नहीं है
  4. D2
5.मध्यम

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

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

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

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

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

  1. Aटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
  2. Bकिसी कुंजी का मान पढ़ने की O(n) लागत
  3. Cहैश फ़ंक्शन की आवश्यकता
  4. Dप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
8.कठिन

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

  1. Aक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
  2. Bऐरे को सॉर्टेड रखने के लिए
  3. Cसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए
  4. Dक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है

उत्तर कुंजी

  1. 1. B · हैश फ़ंक्शन द्वारा खोजे जाने वाले कुंजी–मान युग्मों के रूप में
  2. 2. C · बायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
  3. 3. C · ऐसा नोड जिसके कोई चाइल्ड नहीं
  4. 4. A · 1
  5. 5. D · डबली लिंक्ड लिस्ट
  6. 6. C · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  7. 7. D · प्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं
  8. 8. C · सीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

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