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

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

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

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

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

1.आसान

ट्री का रूट क्या होता है?

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

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

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

n नोडों वाले ट्री में कितने किनारे होते हैं?

  1. An − 1
  2. Bn + 1
  3. Cn
  4. D2n
4.मध्यम

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

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

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

  1. Aइंडेक्स 6
  2. Bइंडेक्स 3
  3. Cइंडेक्स 4
  4. Dइंडेक्स 0
6.मध्यम

एक सड़क नेटवर्क में 100,000 जंक्शन हैं, हर एक लगभग 4 अन्य से जुड़ा है। कौन-सा निरूपण सबसे उपयुक्त है?

  1. Aएडजेसेंसी लिस्ट
  2. Bशीर्षों का एक सॉर्टेड ऐरे
  3. Cकिनारों का बाइनरी हीप
  4. Dएडजेसेंसी मैट्रिक्स
7.कठिन

डेटाबेस और फ़ाइल सिस्टम में B-ट्री का उपयोग क्यों किया जाता है?

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

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

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

उत्तर कुंजी

  1. 1. D · सबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
  2. 2. C · अद्वितीय कुंजियों वाले कुंजी-मान युग्म
  3. 3. A · n − 1
  4. 4. B · यह मुख्य विकर्ण के सापेक्ष सममित है
  5. 5. C · इंडेक्स 4
  6. 6. A · एडजेसेंसी लिस्ट
  7. 7. A · उनका उच्च ब्रांचिंग फ़ैक्टर ट्री को उथला रखता है, जिससे धीमी डिस्क रीड कम होती हैं
  8. 8. C · सीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

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