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

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

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

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

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

1.आसान

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

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

अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?

  1. Aग्राफ़ में शीर्षों की संख्या
  2. Bउससे सबसे लंबे पथ की लंबाई
  3. Cएडजेसेंसी लिस्ट में उसकी स्थिति
  4. Dउससे जुड़े किनारों की संख्या
3.आसान

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

  1. Aस्टैक (Stack)
  2. Bक्यू (Queue)
  3. Cलिंक्ड लिस्ट (Linked list)
  4. Dहैश टेबल (Hash table)
4.मध्यम

बाइनरी सर्च ट्री में न्यूनतम कुंजी कैसे खोजते हैं?

  1. Aकेवल रूट को देखें
  2. Bहर लीफ़ पर जाकर उनकी तुलना करें
  3. Cरूट से दाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई दायाँ चाइल्ड न रहे
  4. Dरूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
5.मध्यम

ट्राई (प्रीफ़िक्स ट्री) विशेष रूप से किसके लिए कुशल है?

  1. Aसबसे छोटे पथ खोजने के लिए
  2. Bऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  3. Cसंख्याओं को क्रमबद्ध करने के लिए
  4. Dमैट्रिक्स संग्रहीत करने के लिए
6.मध्यम

n तत्वों के ऐरे के बीच में एक तत्व डालने की लागत क्या है?

  1. AO(log n), बाइनरी सर्च के कारण
  2. BO(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
  3. CO(1), क्योंकि इंडेक्स ज्ञात है
  4. DO(n²), क्योंकि हर तत्व n बार खिसकता है
7.कठिन

कौन-सी संरचना ऐरे में आकार k की हर विंडो का अधिकतम कुल O(n) में निकालने देती है?

  1. Aमान के घटते क्रम में इंडेक्स रखने वाला डीक
  2. Bखिसकाकर अपडेट किया जाने वाला सॉर्टेड ऐरे
  3. Cहर विंडो के लिए फिर से बनाया गया मिन-हीप
  4. Dविंडो के तत्वों की सिंगली लिंक्ड लिस्ट
8.कठिन

एक AVL नोड असंतुलित है क्योंकि उसके बाएँ चाइल्ड का दायाँ सबट्री बहुत ऊँचा हो गया (left-right स्थिति)। कौन-सा सुधार लागू होता है?

  1. Aबाएँ चाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
  2. Bबाएँ चाइल्ड पर दायाँ रोटेशन, फिर नोड पर बायाँ रोटेशन
  3. Cनोड पर एक एकल दायाँ रोटेशन
  4. Dनोड पर एक एकल बायाँ रोटेशन

उत्तर कुंजी

  1. 1. C · हर नोड के अधिकतम दो चाइल्ड होते हैं
  2. 2. D · उससे जुड़े किनारों की संख्या
  3. 3. A · स्टैक (Stack)
  4. 4. D · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
  5. 5. B · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  6. 6. B · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
  7. 7. A · मान के घटते क्रम में इंडेक्स रखने वाला डीक
  8. 8. A · बाएँ चाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन

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