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

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

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

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

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

1.आसान

कौन-सा ऑपरेशन ऐरे में धीमा है लेकिन लिंक्ड लिस्ट के head पर तेज़ है?

  1. Aनिश्चित ऐरे की लंबाई ज्ञात करना
  2. B5वें तत्व तक पहुँचना
  3. Cशुरुआत में तत्व जोड़ना
  4. Dइंडेक्स द्वारा अंतिम तत्व पढ़ना
2.आसान

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

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

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

  1. An − 1
  2. Bn + 1
  3. Cn
  4. D2n
4.मध्यम

यदि कुंजियाँ क्रमबद्ध क्रम में डाली जाएँ, तो n नोड वाले बाइनरी सर्च ट्री की सबसे खराब स्थिति में ऊँचाई क्या होगी?

  1. A√n
  2. Blog₂ n
  3. Cn (यह लिंक्ड लिस्ट बन जाता है)
  4. D1
5.मध्यम

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

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

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

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

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

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

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

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

उत्तर कुंजी

  1. 1. C · शुरुआत में तत्व जोड़ना
  2. 2. B · एक ही पैरेंट साझा करने वाले नोड
  3. 3. A · n − 1
  4. 4. C · n (यह लिंक्ड लिस्ट बन जाता है)
  5. 5. B · O(n), क्योंकि बाद के तत्वों को खिसकना पड़ता है
  6. 6. B · संतुलित बाइनरी सर्च ट्री
  7. 7. D · एक पॉइंटर को एक क़दम और दूसरे को दो क़दम चलाएँ और देखें कि वे मिलते हैं या नहीं
  8. 8. B · डबली लिंक्ड लिस्ट के साथ संयुक्त हैश मैप

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