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

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

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

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

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

1.आसान

बाइनरी ट्री का पोस्टऑर्डर ट्रैवर्सल नोडों को किस क्रम में देखता है?

  1. Aबायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
  2. Bबायाँ सबट्री, फिर नोड, फिर दायाँ सबट्री
  3. Cदायाँ सबट्री, फिर नोड, फिर बायाँ सबट्री
  4. Dनोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
2.आसान

भारित ग्राफ़ (weighted graph) क्या है?

  1. Aऐसा ग्राफ़ जिसके कुछ शीर्ष दूसरों से भारी हों क्योंकि उनके अधिक किनारे हैं
  2. Bऐसा ग्राफ़ जिसमें शीर्षों से अधिक किनारे हों
  3. Cडिस्क पर संग्रहीत ग्राफ़
  4. Dऐसा ग्राफ़ जिसके हर किनारे का कोई संख्यात्मक मान हो, जैसे लागत या दूरी
3.आसान

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

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

बाइनरी हीप में नया तत्व कैसे डाला जाता है?

  1. Aउसे ऐरे के अंत में रखें और जब तक वह हीप गुण का उल्लंघन करे, ऊपर sift करें
  2. Bपूरे हीप को फिर से शुरू से बनाएँ
  3. Cउसे रूट पर रखें और नीचे sift करें
  4. Dसभी बड़े तत्वों को एक स्थान दाएँ खिसकाकर उसे उसकी सॉर्टेड स्थिति में डालें
5.मध्यम

चलता हुआ प्रोग्राम सक्रिय फ़ंक्शन कॉल और उनके स्थानीय वेरिएबल का हिसाब रखने के लिए कौन-सी डेटा संरचना उपयोग करता है?

  1. Aकॉल स्टैक
  2. Bफ़ंक्शनों की हैश टेबल
  3. Cहीप मेमोरी क्यू
  4. Dफ़्रेमों का बाइनरी सर्च ट्री
6.मध्यम

AVL ट्री हर नोड पर कौन-सी संतुलन शर्त बनाए रखता है?

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

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

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

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

  1. AO(n log n) समय और O(1) अतिरिक्त स्पेस
  2. BO(n) समय और O(n) अतिरिक्त स्पेस
  3. CO(n) समय और O(1) अतिरिक्त स्पेस
  4. DO(1) समय और O(1) अतिरिक्त स्पेस

उत्तर कुंजी

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

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