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

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

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

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

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

1.आसान

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

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

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

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

प्रायोरिटी क्यू को लागू करने के लिए आमतौर पर किस संरचना का उपयोग होता है?

  1. Aबिना क्रम की सिंगली लिंक्ड लिस्ट
  2. Bस्ट्रिंग
  3. Cस्टैक
  4. Dहीप
4.मध्यम

V शीर्षों वाले ग्राफ़ का एडजेसेंसी मैट्रिक्स कितनी मेमोरी लेता है?

  1. AO(log V)
  2. BO(E)
  3. CO(V + E)
  4. DO(V²)
5.मध्यम

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

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

V शीर्षों और E किनारों वाले ग्राफ़ के लिए एडजेसेंसी लिस्ट कितनी मेमोरी लेती है?

  1. AO(V + E)
  2. BO(V²)
  3. CO(V × E)
  4. DO(E²)
7.कठिन

सर्कुलर बफ़र में front == rear का अर्थ ख़ाली या भरा दोनों हो सकता है। इन्हें अलग पहचानने का एक सामान्य तरीका क्या है?

  1. Aबफ़र का आकार दो की घात रखें
  2. Bएक अलग तत्व-गिनती रखें, या हमेशा एक स्लॉट ख़ाली छोड़ें
  3. Cfront और rear को एक ही वेरिएबल में संग्रहीत करें
  4. Dजब भी front, rear के बराबर हो बफ़र साफ़ कर दें, ताकि स्थिति ख़ाली रहे
8.कठिन

बाइनरी सर्च ट्री से दो चाइल्ड वाले नोड को हटाना आमतौर पर कैसे किया जाता है?

  1. Aउसके नीचे के सबट्री को शुरू से दोबारा बनाकर और उसमें मौजूद हर कुंजी को फिर से डालकर
  2. Bउसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर
  3. Cउसे रूट से अदला-बदली करके
  4. Dपूरे सबट्री को हटाकर

उत्तर कुंजी

  1. 1. A · नोड, फिर बायाँ सबट्री, फिर दायाँ सबट्री
  2. 2. D · एक ही पैरेंट साझा करने वाले नोड
  3. 3. D · हीप
  4. 4. D · O(V²)
  5. 5. A · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
  6. 6. A · O(V + E)
  7. 7. B · एक अलग तत्व-गिनती रखें, या हमेशा एक स्लॉट ख़ाली छोड़ें
  8. 8. B · उसे उसके in-order उत्तराधिकारी (या पूर्ववर्ती) से बदलकर और फिर उस नोड को हटाकर

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