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

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

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

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

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

1.आसान

ट्री का रूट क्या होता है?

  1. Aसबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
  2. Bऐसा नोड जिसके कोई चाइल्ड नहीं होते
  3. Cबीच का कोई भी नोड
  4. Dसबसे बड़े मान वाला नोड
2.आसान

कौन-सा ऑपरेशन ऐरे के लिए O(1) पर सिंगली लिंक्ड लिस्ट के लिए O(n) है?

  1. Aहेड पर डालना
  2. Bपहला तत्व पढ़ना
  3. Cहेड तत्व हटाना
  4. Dइंडेक्स i पर तत्व तक पहुँचना
3.आसान

ट्री के लेवल-ऑर्डर ट्रैवर्सल के लिए कौन-सी डेटा संरचना उपयोग होती है?

  1. Aक्यू (Queue)
  2. Bस्टैक (Stack)
  3. Cहैश टेबल
  4. Dप्रायोरिटी क्यू
4.मध्यम

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

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

इंडेक्स 0 से शुरू होने वाले ऐरे में संग्रहीत बाइनरी हीप में इंडेक्स i वाले नोड का पैरेंट कहाँ है?

  1. Aइंडेक्स i − 1 पर
  2. Bइंडेक्स 2i + 1 पर
  3. Cइंडेक्स ⌊(i − 1) / 2⌋ पर
  4. Dइंडेक्स ⌊i / 2⌋ + 1 पर
6.मध्यम

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

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

क्रुस्कल के मिनिमम स्पैनिंग ट्री एल्गोरिदम में union-find संरचना का उपयोग किसलिए होता है?

  1. Aप्रारंभिक शीर्ष चुनने के लिए
  2. Bकिनारों को भार के अनुसार सॉर्ट करने के लिए
  3. Cखोज के दौरान हर शीर्ष की स्रोत से वर्तमान दूरी संग्रहीत करने के लिए
  4. Dयह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
8.कठिन

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

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

उत्तर कुंजी

  1. 1. A · सबसे ऊपर का नोड जिसका कोई पैरेंट नहीं होता
  2. 2. D · इंडेक्स i पर तत्व तक पहुँचना
  3. 3. A · क्यू (Queue)
  4. 4. C · ऑटोकम्प्लीट जैसी प्रीफ़िक्स खोजों के लिए
  5. 5. C · इंडेक्स ⌊(i − 1) / 2⌋ पर
  6. 6. C · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
  7. 7. D · यह जाँचने के लिए कि किसी किनारे के दोनों सिरे पहले से जुड़े हैं या नहीं
  8. 8. D · बाएँ चाइल्ड पर बायाँ रोटेशन, फिर नोड पर दायाँ रोटेशन

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