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

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

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

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

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

1.आसान

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

  1. Aबाइनरी ट्री (Binary tree)
  2. Bक्यू (Queue)
  3. Cहीप (Heap)
  4. Dस्टैक (Stack)
2.आसान

ट्री में लीफ़ (leaf) क्या है?

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

मैक्स-हीप गुण (max-heap property) क्या है?

  1. Aहर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
  2. Bहर बाएँ चाइल्ड की कुंजी अपने दाएँ सहोदर की कुंजी से बड़ी या बराबर होती है
  3. Cकुंजियाँ बाएँ से दाएँ सॉर्टेड होती हैं
  4. Dसभी लीफ़ में अधिकतम कुंजी होती है
4.मध्यम

निश्चित वर्णमाला वाले ट्राई (trie) में L लंबाई के शब्द को खोजने में कितना समय लगता है?

  1. AO(L × n)
  2. BO(log n), जहाँ n शब्दों की संख्या है
  3. CO(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
  4. DO(n), जहाँ n शब्दों की संख्या है
5.मध्यम

आकार 7 की हैश टेबल h(k) = k mod 7 और लीनियर प्रोबिंग का उपयोग करती है। 10 डालने के बाद 17 कहाँ संग्रहीत होगा?

  1. Aइंडेक्स 0
  2. Bइंडेक्स 6
  3. Cइंडेक्स 4
  4. Dइंडेक्स 3
6.मध्यम

"{[()]}" में कोष्ठक संतुलित हैं या नहीं, यह जाँचने के लिए कौन-सी डेटा संरचना उपयोग होती है?

  1. Aहैश टेबल
  2. Bक्यू
  3. Cबाइनरी सर्च ट्री
  4. Dस्टैक
7.कठिन

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

  1. Aरेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
  2. Bग्राफ़ के किनारे संग्रहीत करने के लिए
  3. Cहर प्रीफ़िक्स को अलग ट्री नोड में संग्रहीत करके स्ट्रिंग्स को वर्णानुक्रम में क्रमबद्ध करने के लिए
  4. Dस्टैक लागू करने के लिए
8.कठिन

एक डायनेमिक ऐरे भर जाने पर दोगुना होता है। कई कार्यान्वयन उसे आधा भरा होने के बजाय केवल एक-चौथाई भरा होने पर ही क्यों छोटा करते हैं?

  1. Aक्योंकि आधे पर आधा करने से तत्व खो जाएँगे
  2. Bसीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए
  3. Cक्योंकि मेमोरी आवंटक मेमोरी को केवल ब्लॉक के चौथाई भागों में मुक्त कर सकता है
  4. Dऐरे को सॉर्टेड रखने के लिए

उत्तर कुंजी

  1. 1. B · क्यू (Queue)
  2. 2. D · ऐसा नोड जिसके कोई चाइल्ड नहीं
  3. 3. A · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
  4. 4. C · O(L), संग्रहीत शब्दों की संख्या से स्वतंत्र
  5. 5. C · इंडेक्स 4
  6. 6. D · स्टैक
  7. 7. A · रेंज क्वेरी (जैसे रेंज योग) और अपडेट का O(log n) में उत्तर देने के लिए
  8. 8. B · सीमा के पास push और pop बारी-बारी से होने पर बार-बार आकार बदलने से बचने के लिए

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