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

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

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

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

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

1.आसान

ट्री में सिबलिंग (sibling) नोड क्या हैं?

  1. Aएक नोड और उसका पैरेंट
  2. Bअलग सबट्री में समान गहराई वाले नोड
  3. Cबिना चाइल्ड वाले नोड
  4. Dएक ही पैरेंट साझा करने वाले नोड
2.आसान

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

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

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

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

लिंक्ड लिस्ट में सेंटिनल (डमी) नोड का उद्देश्य क्या है?

  1. Aलिस्ट को नोडों की एक निश्चित अधिकतम संख्या से आगे बढ़ने से रोकना
  2. Bहेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
  3. Cतत्वों की संख्या संग्रहीत करना
  4. Dलिस्ट को सॉर्टेड बनाना
5.मध्यम

V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?

  1. AO(V × E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(E²)
6.मध्यम

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

  1. Aऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  2. Bमैट्रिक्स संग्रहीत करने के लिए
  3. Cसंख्याओं को क्रमबद्ध करने के लिए
  4. Dसबसे छोटे पथ खोजने के लिए
7.कठिन

स्प्ले ट्री हर पहुँच के बाद क्या करता है?

  1. Aखोज पथ के नोडों का रंग बदलता है
  2. Bपूरे ट्री को संतुलित रूप में फिर से बनाता है
  3. Cपहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
  4. Dपहुँचे गए नोड को एक लीफ़ पर ले जाता है
8.कठिन

रेड-ब्लैक ट्री को कौन-सा गुण अवश्य पूरा करना चाहिए?

  1. Aकिसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है
  2. Bहर लाल नोड के चाइल्ड लाल होने चाहिए, इसलिए लाल नोड्स पत्तियों तक अटूट शृंखला बनाते हैं
  3. Cहर नोड लाल होना चाहिए
  4. Dरूट लाल होना चाहिए

उत्तर कुंजी

  1. 1. D · एक ही पैरेंट साझा करने वाले नोड
  2. 2. D · इंडेक्स i पर तत्व तक पहुँचना
  3. 3. D · अद्वितीय कुंजियों वाले कुंजी-मान युग्म
  4. 4. B · हेड या टेल पर विशेष मामलों को हटाकर कोड को सरल बनाना
  5. 5. C · O(V + E)
  6. 6. A · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  7. 7. C · पहुँचे गए नोड को रोटेशन से रूट तक ले जाता है
  8. 8. A · किसी नोड से उसकी वंशज पत्तियों तक के हर पथ में काले नोड्स की संख्या समान होती है

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