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

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

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

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

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

1.आसान

कौन-सी डेटा संरचना "अंतिम में आया, पहले बाहर" (LIFO) सिद्धांत पर काम करती है?

  1. Aक्यू (Queue)
  2. Bलिंक्ड लिस्ट (Linked list)
  3. Cहैश टेबल (Hash table)
  4. Dस्टैक (Stack)
2.आसान

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

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

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

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

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

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

कौन-सी टकराव समाधान (collision resolution) विधि टकराने वाली कुंजियों को उसी बकेट में एक सूची में संग्रहीत करती है?

  1. Aडबल हैशिंग (Double hashing)
  2. Bलीनियर प्रोबिंग (Linear probing)
  3. Cक्वाड्रैटिक प्रोबिंग (Quadratic probing)
  4. Dसेपरेट चेनिंग (Separate chaining)
6.मध्यम

पोस्टफ़िक्स एक्सप्रेशन 3 4 + 2 * का मान क्या है?

  1. A24
  2. B11
  3. C10
  4. D14
7.कठिन

रेडिक्स ट्री (कंप्रेस्ड ट्राई) साधारण ट्राई में क्या सुधार करता है?

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

O(1) अतिरिक्त मेमोरी से कैसे पता लगाएँ कि सिंगली लिंक्ड लिस्ट में चक्र है या नहीं?

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

उत्तर कुंजी

  1. 1. D · स्टैक (Stack)
  2. 2. A · हीप
  3. 3. D · बायाँ सबट्री, फिर दायाँ सबट्री, फिर नोड
  4. 4. A · कॉल स्टैक
  5. 5. D · सेपरेट चेनिंग (Separate chaining)
  6. 6. D · 14
  7. 7. B · यह एकल-चाइल्ड नोडों की शृंखलाओं को एक स्ट्रिंग-लेबल वाले किनारे में मिला देता है
  8. 8. A · एक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं

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