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

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

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

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

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

1.आसान

स्टैक के ऊपर कोई तत्व जोड़ने वाले ऑपरेशन का क्या नाम है?

  1. AEnqueue
  2. BPop
  3. CPush
  4. DPeek
2.आसान

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

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

ट्री में सिबलिंग (sibling) नोड क्या हैं?

  1. Aअलग सबट्री में समान गहराई वाले नोड
  2. Bबिना चाइल्ड वाले नोड
  3. Cएक नोड और उसका पैरेंट
  4. Dएक ही पैरेंट साझा करने वाले नोड
4.मध्यम

एक एप्लिकेशन को तेज़ खोज चाहिए और कुंजियों को सॉर्टेड क्रम में सूचीबद्ध करना तथा रेंज प्रश्नों के उत्तर देना भी चाहिए। कौन-सी संरचना सबसे उपयुक्त है?

  1. Aस्टैक
  2. Bअनसॉर्टेड लिंक्ड लिस्ट
  3. Cसंतुलित बाइनरी सर्च ट्री
  4. Dहैश टेबल
5.मध्यम

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

  1. A11
  2. B24
  3. C14
  4. D10
6.मध्यम

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

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

कौन-सी डेटा संरचना O(1) get और put के साथ LRU (least recently used) कैश को सपोर्ट करती है?

  1. Aकेवल बाइनरी सर्च ट्री
  2. Bकेवल स्टैक
  3. Cडबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
  4. Dएक अकेला क्रमबद्ध ऐरे
8.कठिन

डबल हैशिंग मुख्य रूप से लीनियर प्रोबिंग की कौन-सी समस्या घटाती है?

  1. Aटेबल में कुंजियाँ संग्रहीत करने की आवश्यकता
  2. Bकिसी कुंजी का मान पढ़ने की O(n) लागत
  3. Cहैश फ़ंक्शन की आवश्यकता
  4. Dप्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं

उत्तर कुंजी

  1. 1. C · Push
  2. 2. A · हर पैरेंट की कुंजी उसके चाइल्ड की कुंजियों से बड़ी या बराबर होती है
  3. 3. D · एक ही पैरेंट साझा करने वाले नोड
  4. 4. C · संतुलित बाइनरी सर्च ट्री
  5. 5. C · 14
  6. 6. D · अंतिम तत्व को रूट पर ले जाकर नीचे sift करें
  7. 7. C · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप
  8. 8. D · प्राथमिक क्लस्टरिंग, जिसमें भरे स्लॉटों की लंबी शृंखलाएँ बनती हैं

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