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

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

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

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

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

1.आसान

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

  1. APop
  2. BPeek
  3. CPush
  4. DEnqueue
2.आसान

ट्री में लीफ़ (leaf) क्या है?

  1. Aऐसा नोड जिसके कोई चाइल्ड नहीं
  2. Bसबसे बड़े मान वाला नोड
  3. Cठीक एक चाइल्ड वाला नोड
  4. Dऐसा नोड जिसका कोई पैरेंट नहीं
3.आसान

कौन-सी डेटा संरचना "पहले आया, पहले बाहर" (FIFO) सिद्धांत पर काम करती है?

  1. Aक्यू (Queue)
  2. Bस्टैक (Stack)
  3. Cबाइनरी ट्री (Binary tree)
  4. Dहीप (Heap)
4.मध्यम

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

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

कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?

  1. Aसेपरेट चेनिंग (Separate chaining)
  2. Bडबल हैशिंग (Double hashing)
  3. Cक्वाड्रैटिक प्रोबिंग (Quadratic probing)
  4. Dलीनियर प्रोबिंग (Linear probing)
6.मध्यम

ओपन एड्रेसिंग वाली हैश टेबल में अधिकतम संभव लोड फ़ैक्टर क्या है?

  1. A1
  2. B0.5
  3. Cकोई अधिकतम नहीं है
  4. D2
7.कठिन

रेडिक्स ट्री (कंप्रेस्ड ट्राई) साधारण ट्राई में क्या सुधार करता है?

  1. Aयह हर शब्द को अलग नोडों के बजाय रूट पर हैश टेबल में संग्रहीत करता है
  2. Bयह हर शब्द का केवल पहला अक्षर रखता है
  3. Cयह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है
  4. Dयह हर नोड के चाइल्ड को आवृत्ति के अनुसार सॉर्ट करता है
8.कठिन

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

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

उत्तर कुंजी

  1. 1. C · Push
  2. 2. A · ऐसा नोड जिसके कोई चाइल्ड नहीं
  3. 3. A · क्यू (Queue)
  4. 4. B · पुनर्संतुलन द्वारा O(log n) ऊँचाई
  5. 5. A · सेपरेट चेनिंग (Separate chaining)
  6. 6. A · 1
  7. 7. C · यह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है
  8. 8. D · सभी रिकॉर्ड जुड़े हुए लीफ़ में होते हैं, जिससे रेंज स्कैन कुशल होते हैं

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