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

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

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

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

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

1.आसान

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

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

सिंगली लिंक्ड लिस्ट में अंतिम नोड के next पॉइंटर में क्या होता है?

  1. ANull (कोई नोड नहीं)
  2. Bपहले नोड का पता
  3. Cलिस्ट में नोडों की संख्या
  4. Dपिछले नोड का पता
3.आसान

बाइनरी ट्री को क्या परिभाषित करता है?

  1. Aट्री में ठीक दो स्तर होते हैं
  2. Bहर नोड के अधिकतम दो चाइल्ड होते हैं
  3. Cहर नोड एक बाइनरी संख्या संग्रहीत करता है
  4. Dहर नोड के ठीक दो चाइल्ड होते हैं
4.मध्यम

AVL ट्री और रेड-ब्लैक ट्री किस बात की गारंटी देते हैं?

  1. Aपुनर्संतुलन द्वारा O(log n) ऊँचाई
  2. Bहर स्थिति में स्थिर समय में खोज
  3. Cकुंजियाँ इंसर्शन के क्रम में संग्रहीत होती हैं
  4. Dकिसी भी नोड के दो चाइल्ड नहीं होते
5.मध्यम

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

  1. Aनए न्यूनतम के लिए सभी लीफ़ खोजें
  2. Bरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
  3. Cअंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  4. Dऐरे का अंतिम तत्व हटाएँ
6.मध्यम

एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?

  1. Aसंतुलित बाइनरी सर्च ट्री
  2. Bस्टैक
  3. Cअनसॉर्टेड लिंक्ड लिस्ट
  4. Dहैश टेबल
7.कठिन

ओपन एड्रेसिंग वाली हैश टेबल में डिलीशन अक्सर "टॉम्बस्टोन" चिह्न से क्यों किया जाता है?

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

मानक ब्लूम फ़िल्टर से तत्वों को उनके बिट साफ़ करके सीधे क्यों नहीं हटाया जा सकता?

  1. Aहटाने से फ़ॉल्स पॉज़िटिव दर 100% हो जाएगी
  2. Bवे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे
  3. Cब्लूम फ़िल्टर पूरे तत्व संग्रहीत करते हैं, और हैश हो जाने के बाद उन्हें दोबारा खोजा नहीं जा सकता
  4. Dब्लूम फ़िल्टर के बिट बनने के बाद बदले नहीं जा सकते

उत्तर कुंजी

  1. 1. C · एक ही पैरेंट साझा करने वाले नोड
  2. 2. A · Null (कोई नोड नहीं)
  3. 3. B · हर नोड के अधिकतम दो चाइल्ड होते हैं
  4. 4. A · पुनर्संतुलन द्वारा O(log n) ऊँचाई
  5. 5. C · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  6. 6. A · संतुलित बाइनरी सर्च ट्री
  7. 7. C · स्लॉट खाली करने से अन्य कुंजियों का प्रोब अनुक्रम टूट सकता है
  8. 8. B · वे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे

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