डेटा संरचना और एल्गोरिदम: अभ्यास प्रश्न और परीक्षा प्रश्न

Big-O संकेतन, सामान्य एल्गोरिदम का रनिंग टाइम, और ऐरे, लिंक्ड लिस्ट, ट्री, हैश टेबल और ग्राफ़ के बीच के समझौते।

क्रैम पैक (PDF)सूत्र-पत्रक, विधि के चरण और पूरे हल सहित अभ्यास प्रश्न, प्रिंट करने के लिए तैयार।

इस कोर्स के विषय

  1. एल्गोरिदम और जटिलतामुख्य शब्द और तथ्य · अवधारणाओं का अनुप्रयोग · केस और विश्लेषणबहुविकल्पीय
  2. डेटा संरचनाएँमुख्य शब्द और तथ्य · अवधारणाओं का अनुप्रयोग · केस और विश्लेषणबहुविकल्पीय
  3. ग्राफ़ सिद्धांतघात और कोरें · यूलर पथ और वृक्ष · सबसे छोटे पथ और स्पैनिंग ट्रीगणनाएँ

डेटा संरचना और एल्गोरिदम के लिए परीक्षा सुझाव

  • नेस्टेड लूप में पुनरावृत्तियों की संख्या गुणा करें; एक के बाद एक लूप में बड़ा पद रखें।
  • हर डेटा संरचना के लिए खोज, प्रविष्टि और विलोपन की लागत जानें।
  • हर चरण में इनपुट आधा करने से लघुगणकीय समय मिलता है।

हल किए गए उदाहरण

एल्गोरिदम और जटिलताआसान

कौन-सा नोटेशन वृद्धि की ऊपरी सीमा (upper bound) को दर्शाता है?

  1. ABig Omega
  2. BLittle omega
  3. CBig O
  4. DBig Theta
संकेत दिखाएँ
  1. "अधिकतम"।
  2. दो गलत उत्तर अब काट दिए गए हैं। बचे हुए दो में से एक सही है।
उत्तर और व्याख्या दिखाएँ

यह उत्तर क्यों है

O ऊपरी सीमा, Ω निचली सीमा और Θ सटीक (tight) सीमा देता है।

उत्तर

C · Big O
डेटा संरचनाएँमध्यम

बाइनरी मिन-हीप में extract-min कैसे काम करता है?

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

यह उत्तर क्यों है

अंतिम तत्व रूट का रिक्त स्थान भरता है और हीप गुण पूरा होने तक अपने छोटे चाइल्ड से स्वैप होता है, जिसमें O(log n) लगता है।

उत्तर

B · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें

अभ्यास कैसे काम करता है

  • “इस कोर्स का अभ्यास करें” असली परीक्षा की तरह इसके सभी विषयों के प्रश्न मिलाकर देता है।
  • हर प्रश्न में नए मान होते हैं, इसलिए आप उत्तर नहीं बल्कि विधि सीखते हैं।
  • अटक गए? पहले एक छोटा संकेत खोलें, और पूरी व्याख्या तभी जब ज़रूरत हो।
  • मॉक परीक्षाओं में समय सीमा होती है और कोई संकेत नहीं मिलता; अंत में आपको अपना स्कोर और पूरी समीक्षा मिलती है।

संबंधित कोर्स