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

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

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

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

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

1.आसान

ट्री के लेवल-ऑर्डर ट्रैवर्सल के लिए कौन-सी डेटा संरचना उपयोग होती है?

  1. Aस्टैक (Stack)
  2. Bहैश टेबल
  3. Cक्यू (Queue)
  4. Dप्रायोरिटी क्यू
2.आसान

हैश टेबल का लोड फ़ैक्टर क्या है?

  1. Aसंग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
  2. Bडिस्क से टेबल लोड करने में लगने वाला समय
  3. Cबकेटों की संख्या भाग संग्रहीत कुंजियों की औसत लंबाई
  4. Dअब तक हुए कोलिज़न की संख्या
3.आसान

अनडायरेक्टेड ग्राफ़ में किसी शीर्ष की डिग्री क्या है?

  1. Aएडजेसेंसी लिस्ट में उसकी स्थिति
  2. Bग्राफ़ में शीर्षों की संख्या
  3. Cउससे जुड़े किनारों की संख्या
  4. Dउससे सबसे लंबे पथ की लंबाई
4.मध्यम

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

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

व्यवहार में ऐरे का ट्रैवर्सल प्रायः समान लंबाई की लिंक्ड लिस्ट से बहुत तेज़ क्यों होता है?

  1. Aऐरे मानों की तुलना के लिए कम निर्देश उपयोग करते हैं
  2. Bलिंक्ड लिस्ट हमेशा तत्व डिस्क पर संग्रहीत करती हैं
  3. Cऐरे ट्रैवर्सल कुल मिलाकर O(1) है जबकि लिंक्ड लिस्ट ट्रैवर्सल O(n)
  4. Dऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
6.मध्यम

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

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

मानक ब्लूम फ़िल्टर से तत्वों को उनके बिट साफ़ करके सीधे क्यों नहीं हटाया जा सकता?

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

सिंगली लिंक्ड लिस्ट को इन-प्लेस उलटने की समय और अतिरिक्त स्पेस लागत क्या है?

  1. AO(n) समय और O(1) अतिरिक्त स्पेस
  2. BO(n) समय और O(n) अतिरिक्त स्पेस
  3. CO(1) समय और O(1) अतिरिक्त स्पेस
  4. DO(n log n) समय और O(1) अतिरिक्त स्पेस

उत्तर कुंजी

  1. 1. C · क्यू (Queue)
  2. 2. A · संग्रहीत तत्वों की संख्या भाग बकेटों की संख्या
  3. 3. C · उससे जुड़े किनारों की संख्या
  4. 4. B · सेपरेट चेनिंग (Separate chaining)
  5. 5. D · ऐरे तत्व लगातार होते हैं, इसलिए वे CPU कैश का अच्छा उपयोग करते हैं
  6. 6. D · 14
  7. 7. A · वे बिट अन्य तत्वों के भी हो सकते हैं, जिससे फ़ॉल्स नेगेटिव होंगे
  8. 8. A · O(n) समय और O(1) अतिरिक्त स्पेस

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