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

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

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

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

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

1.आसान

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

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

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

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

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

  1. Aऊपरी तत्व को हटाए बिना लौटाता है
  2. Bस्टैक का सबसे निचला तत्व लौटाता है
  3. Cस्टैक से सभी तत्व हटा देता है
  4. Dऊपरी तत्व हटाकर लौटाता है
4.मध्यम

बाइनरी सर्च ट्री के एक नोड का दायाँ सबट्री है। उसका इन-ऑर्डर उत्तराधिकारी (successor) कहाँ है?

  1. Aहमेशा उसका पैरेंट
  2. Bउसके दाएँ सबट्री का सबसे बायाँ नोड
  3. Cहमेशा उसका दायाँ चाइल्ड
  4. Dउसके बाएँ सबट्री का सबसे दायाँ नोड
5.मध्यम

एक क्यू दो स्टैक से बनाई गई है: "in" स्टैक पर push करें, और "out" स्टैक से pop करें, ख़ाली होने पर उसे "in" से फिर भरें। प्रति ऑपरेशन एमॉर्टाइज़्ड लागत क्या है?

  1. AO(log n)
  2. BO(n²)
  3. CO(1)
  4. DO(n)
6.मध्यम

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

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

ब्लूम फ़िल्टर "क्या यह तत्व सेट में है?" का उत्तर किस प्रकार देता है?

  1. Aकेवल संख्याओं के लिए उत्तर
  2. Bसंभावित फ़ॉल्स नेगेटिव के साथ, लेकिन कोई फ़ॉल्स पॉज़िटिव नहीं
  3. Cहमेशा सटीक उत्तर
  4. Dसंभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
8.कठिन

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

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

उत्तर कुंजी

  1. 1. C · बायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
  2. 2. A · एक ही पैरेंट साझा करने वाले नोड
  3. 3. A · ऊपरी तत्व को हटाए बिना लौटाता है
  4. 4. B · उसके दाएँ सबट्री का सबसे बायाँ नोड
  5. 5. C · O(1)
  6. 6. D · यह मुख्य विकर्ण के सापेक्ष सममित है
  7. 7. D · संभावित फ़ॉल्स पॉज़िटिव के साथ, लेकिन कोई फ़ॉल्स नेगेटिव नहीं
  8. 8. D · पहुँचे गए नोड को रोटेशन से रूट तक ले जाता है

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