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

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

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

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

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

1.आसान

डीक (deque, double-ended queue) क्या है?

  1. Aप्राथमिकता के अनुसार सॉर्टेड क्यू
  2. Bएक क्यू जो केवल पीछे से हटाने की अनुमति देती है
  3. Cएक ऐरे साझा करने वाली दो अलग क्यू
  4. Dएक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
2.आसान

क्यू के आगे वाले तत्व को हटाने वाले ऑपरेशन का क्या नाम है?

  1. ADequeue
  2. BPush
  3. CEnqueue
  4. DInsert
3.आसान

n नोडों वाले ट्री में कितने किनारे होते हैं?

  1. An − 1
  2. Bn
  3. C2n
  4. Dn + 1
4.मध्यम

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

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

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

  1. Aरूट हटाकर सभी तत्वों को एक स्थान बाएँ खिसकाएँ
  2. Bऐरे का अंतिम तत्व हटाएँ
  3. Cअंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  4. Dनए न्यूनतम के लिए सभी लीफ़ खोजें
6.मध्यम

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

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

एक ऑब्जेक्ट हैश मैप में कुंजी के रूप में संग्रहीत है, और फिर उसके हैश फ़ंक्शन में प्रयुक्त एक फ़ील्ड बदल दिया जाता है। संभावित परिणाम क्या है?

  1. Aकुछ नहीं बदलता, क्योंकि कुंजी का हैश केवल प्रोग्राम शुरू होने पर एक बार निकाला जाता है
  2. Bफ़ील्ड बदलते ही मैप त्रुटि फेंकता है
  3. Cऑब्जेक्ट को खोजना विफल हो सकता है क्योंकि वह अपने पुराने हैश वाले बकेट में है
  4. Dमैप अपने आप कुंजी को उसके नए बकेट में ले जाता है
8.कठिन

डेटाबेस और फ़ाइल सिस्टम में B-ट्री का उपयोग क्यों किया जाता है?

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

उत्तर कुंजी

  1. 1. D · एक संरचना जो दोनों सिरों पर जोड़ने और हटाने की अनुमति देती है
  2. 2. A · Dequeue
  3. 3. A · n − 1
  4. 4. A · कॉल स्टैक
  5. 5. C · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  6. 6. D · रूट से बाएँ चाइल्ड का अनुसरण तब तक करें जब तक कोई बायाँ चाइल्ड न रहे
  7. 7. C · ऑब्जेक्ट को खोजना विफल हो सकता है क्योंकि वह अपने पुराने हैश वाले बकेट में है
  8. 8. D · उनका उच्च ब्रांचिंग फ़ैक्टर ट्री को उथला रखता है, जिससे धीमी डिस्क रीड कम होती हैं

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