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

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

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

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

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

1.आसान

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

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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

  1. Aस्टैक
  2. Bस्ट्रिंग
  3. Cहीप
  4. Dबिना क्रम की सिंगली लिंक्ड लिस्ट
3.आसान

ट्री की ऊँचाई (height) सामान्यतः कैसे परिभाषित की जाती है?

  1. Aरूट और हर लीफ़ सहित ट्री में नोडों की कुल संख्या
  2. Bरूट से किसी लीफ़ तक के सबसे लंबे पथ पर किनारों (edges) की संख्या
  3. Cरूट के चाइल्ड की संख्या
  4. Dट्री में लीफ़ की संख्या
4.मध्यम

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

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

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

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

बाइनरी सर्च ट्री का in-order ट्रैवर्सल कुंजियों को किस क्रम में देखता है?

  1. Aहमेशा अवरोही क्रम में
  2. Bआरोही क्रमबद्ध क्रम में
  3. Cस्तर क्रम (level order) में
  4. Dइंसर्शन के क्रम में
7.कठिन

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

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

डेटाबेस इंडेक्स के लिए प्रायः साधारण B-ट्री के बजाय B+ ट्री का उपयोग क्यों करते हैं?

  1. AB+ ट्री को संतुलित होने की आवश्यकता नहीं है
  2. BB+ ट्री आंतरिक नोडों के रूप में बाइनरी नोड उपयोग करते हैं, जिससे डिस्क रीड घटते हैं
  3. Cसभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं
  4. DB+ ट्री डेटा केवल रूट में संग्रहीत करते हैं

उत्तर कुंजी

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

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