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

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

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

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

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

1.आसान

स्टैक पर peek (या top) ऑपरेशन क्या करता है?

  1. Aऊपरी तत्व हटाकर लौटाता है
  2. Bऊपरी तत्व को हटाए बिना लौटाता है
  3. Cस्टैक का सबसे निचला तत्व लौटाता है
  4. Dस्टैक से सभी तत्व हटा देता है
2.आसान

ग्राफ़ में चक्र (cycle) क्या है?

  1. Aएक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
  2. Bबिना किनारों वाला शीर्ष
  3. Cहर शीर्ष पर जाने वाला पथ
  4. Dशून्य भार वाला किनारा
3.आसान

मैक्स-हीप गुण (max-heap property) क्या है?

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

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

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

कुंजियाँ 50, 30, 70, 20, 40 इसी क्रम में एक ख़ाली बाइनरी सर्च ट्री में डाली जाती हैं। 30 का बायाँ चाइल्ड क्या है?

  1. A20
  2. B70
  3. C40
  4. D50
6.मध्यम

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

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

क्रमबद्ध लिंक्ड लिस्ट की तुलना में स्किप लिस्ट का मुख्य लाभ क्या है?

  1. Aगारंटीकृत O(1) खोज, क्योंकि हर नोड बाकी हर नोड का पॉइंटर रखता है
  2. Bयह कुंजियों को बिना क्रम के संग्रहीत करती है
  3. Cआगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
  4. Dयह कोई अतिरिक्त मेमोरी नहीं लेती
8.कठिन

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

  1. Aअसंतुलित नोड पर एक एकल दायाँ रोटेशन
  2. Bचाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन
  3. Cअसंतुलित नोड पर एक एकल बायाँ रोटेशन
  4. Dनोड और उसके चाइल्ड का रंग बदलना

उत्तर कुंजी

  1. 1. B · ऊपरी तत्व को हटाए बिना लौटाता है
  2. 2. A · एक पथ जो एक ही शीर्ष से शुरू होकर उसी पर समाप्त होता है
  3. 3. C · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
  4. 4. A · O(log n)
  5. 5. A · 20
  6. 6. A · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
  7. 7. C · आगे के पॉइंटरों के कई स्तरों का उपयोग करके अपेक्षित O(log n) खोज
  8. 8. A · असंतुलित नोड पर एक एकल दायाँ रोटेशन

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