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

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

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

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

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

1.आसान

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

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

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

  1. Aकेवल डेटा और अगले नोड का पॉइंटर
  2. Bडेटा की दो प्रतियाँ और एक पॉइंटर
  3. Cडेटा, अगले नोड का पॉइंटर और पिछले नोड का पॉइंटर
  4. Dडेटा और दो पॉइंटर, एक अगले नोड का और एक उसके बाद वाले नोड का
3.आसान

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

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

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

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

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

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

सर्कुलर बफ़र (रिंग बफ़र) का उपयोग आमतौर पर किसे लागू करने के लिए किया जाता है?

  1. Aग्राफ़ ट्रैवर्सल
  2. Bनिश्चित आकार की क्यू
  3. Cहैश फ़ंक्शन
  4. Dबाइनरी सर्च ट्री
7.कठिन

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

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

कौन-सा गुण हर B-ट्री को पूर्णतः संतुलित रखता है?

  1. Aकुंजियाँ केवल रूट में संग्रहीत होती हैं
  2. Bहर नोड के ठीक दो चाइल्ड होते हैं
  3. Cसभी लीफ़ समान गहराई पर होते हैं
  4. Dहर नोड एक कुंजी संग्रहीत करता है

उत्तर कुंजी

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

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